Terangkan konsep pengisihan dalam bahasa C

Soalan

Mengapa pengisihan dalam C memudahkan pencarian? Bagaimana untuk menilai kecekapan pengisihan dalam bahasa C?

Penyelesaian

Isih ialah proses penyusunan elemen dalam tertib menaik (atau menurun).

• Perkataan pengisihan muncul apabila orang ramai menyedari kepentingan carian pantas.

• Terdapat banyak perkara dalam hidup yang perlu dicari, seperti rekod khusus dalam pangkalan data, nombor pelajar dalam senarai, nombor telefon dalam buku telefon, nombor halaman khusus dalam buku, dll.

• Jika data disimpan dalam bentuk tidak tersusun dan tidak diisih, menjadi sukar untuk mencari sesuatu yang khusus. Tetapi nasib baik, konsep pengisihan datang, memudahkan semua orang menyusun data.

• Isih menyusun data anda ke dalam urutan, menjadikan carian lebih mudah.

Kecekapan Pengisihan

• Jika kami ingin menyusun dek kad, kami akan menyemak setiap kad satu demi satu dan melaraskan dek dengan sewajarnya.

• Mengatur dek mengambil masa yang lama, tetapi kami masih melakukannya dengan cara yang sama. Tetapi, itu bukan cara komputer berfungsi.

• Sejak awal era pengaturcaraan, saintis telah menyelesaikan masalah pengasingan melalui algoritma yang berbeza.

Kriteria untuk menilai algoritma mana yang lebih baik daripada yang lain adalah seperti berikut:

• Masa yang diperlukan untuk mengisih data yang diberikan.
• Ruang memori diperlukan.

Contoh

Berikut ialah program C untuk mengisih data:

#include<stdio.h>
int main(){
   int a[50], i,j,n,t,sm;
   printf("enter the No: of elements in the list:</p><p>");
   scanf("%d", &n);
   printf("enter the elements:</p><p>");
   for(i=0; i<n; i++){
      scanf ("%d", &a[i]);
   }
   for (i=0; i<n-1; i++){
      sm=i;
      for (j=i+1; j<n; j++){
         if (a[j] < a[sm]){
            sm=j;
         }
      }
      t=a[i];
      a[i]=a[sm];
      a[sm]=t;
   }
   printf ("after selection sorting the elements are:</p><p>");
   for (i=0; i<n; i++)
      printf("%d\t", a[i]);
   return 0;
}

Output

Apabila program di atas dilaksanakan, ia menghasilkan keputusan berikut −

Output

enter the No: of elements in the list:
4
enter the elements:
34
12
56
7
after selection sorting the elements are:
7 12 34 56

Atas ialah kandungan terperinci Terangkan konsep pengisihan dalam bahasa C. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!