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 int main(){ int a[50], i,j,n,t,sm; printf("enter the No: of elements in the list:
"); scanf("%d", &n); printf("enter the elements:
"); for(i=0; i
"); for (i=0; i
        

         Salin selepas log masuk
        
       

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!