Program C untuk mencari median senarai yang diberikan

Jika elemen dalam senarai disusun mengikut tertib, nilai tengah yang membahagikan elemen dalam senarai kepada dua bahagian dan mempunyai bilangan elemen yang sama pada kedua-dua belah dipanggil median.

Hanya terdapat satu nilai perantaraan untuk bilangan elemen ganjil dan terdapat dua nilai perantaraan untuk bilangan genap.

Oleh itu, median nombor genap item ditetapkan sebagai purata bagi dua nilai tengah.

Algoritma

Sila rujuk algoritma yang diberikan di bawah untuk mengira median.

Langkah 1 - Baca item ke dalam tatasusunan sambil mengekalkan kiraan item.

Langkah 2 - Isih item dalam tertib menaik.

Langkah 3 - Kira median.

Logik untuk mengisih nombor sebelum mencari median adalah seperti berikut -

for (i = 1 ; i <= n-1 ; i++){
   for (j = 1 ; j <= n-i ; j++){
      if (a[j] <= a[j+1]){
         t = a[j];
         a[j] = a[j+1];
         a[j+1] = t;
      } else
      continue ;
   }
}

Logik untuk mencari median senarai adalah seperti berikut -

if ( n % 2 == 0)
   median = (a[n/2] + a[n/2+1])/2.0 ;
else
   median = a[n/2 + 1];

#🎜 🎜 Contoh #Apabila melaksanakan program di atas, output berikut akan dihasilkan -

#include<stdio.h>
#define N 10
main( ){
   int i,j,n;
   float median,a[N],t;
   printf("Enter the number of items</p><p>");
   scanf("%d", &n);
   /* Reading items into array a */
   printf("Input %d values </p><p>",n);
   for (i = 1; i <= n ; i++)
   scanf("%f", &a[i]);
   /* Sorting begins */
   for (i = 1 ; i <= n-1 ; i++){ /* Trip-i begins */
      for (j = 1 ; j <= n-i ; j++) {
         if (a[j] <= a[j+1]) { /* Interchanging values */
            t = a[j];
            a[j] = a[j+1];
            a[j+1] = t;
         }
         else
         continue ;
      }
   } /* sorting ends */
   /* calculation of median */
   if ( n % 2 == 0)
      median = (a[n/2] + a[n/2+1])/2.0 ;
   else
   median = a[n/2 + 1];
   /* Printing */
   for (i = 1 ; i <= n ; i++)
   printf("%f ", a[i]);
   printf("</p><p></p><p>Median is %f</p><p>", median);
}

Atas ialah kandungan terperinci Program C untuk mencari median senarai yang diberikan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!