Cara menyusun susunan dalam bahasa c

Susun adalah proses penyortiran data dalam urutan tertentu. Dalam bahasa C, anda boleh menggunakan fungsi QSORT () untuk menyusun susunan. Fungsi ini memerlukan fungsi perbandingan untuk membandingkan dua elemen dan mengembalikan hasil perbandingan. Sebagai contoh, kod berikut menunjukkan cara menyusun pelbagai bilangan bulat dari kecil ke besar menggunakan fungsi perbandingan int_compare ().

Penyusun pelbagai bahasa C

Apakah penyortirannya?

Susun adalah proses penyortiran data dalam urutan tertentu, seperti dari kecil ke besar atau dari besar ke kecil.

Bagaimana cara menggunakan penyortiran array di c?

Dalam bahasa C, anda boleh menggunakan fungsi qsort() untuk menyusun susunan. Prototaip fungsi adalah seperti berikut:

 <code class="c">void qsort(void *base, size_t num, size_t size, int (*compar)(const void*, const void*));</code>

• Pangkalan: Alamat pertama array yang akan disusun
• Num: Bilangan elemen dalam array
• Saiz: saiz setiap elemen dalam bait
• Compar: Fungsi perbandingan, digunakan untuk membandingkan dua elemen dan hasil perbandingan pulangan

Fungsi perbandingan

Untuk menggunakan qsort() , fungsi perbandingan perlu disediakan. Fungsi ini mengambil penunjuk kepada dua elemen dan mengembalikan integer yang mewakili hasil perbandingan antara kedua -dua elemen:

• Nilai Negatif: Elemen pertama lebih kecil daripada elemen kedua
• Zero: Dua elemen sama
• Nilai positif: elemen pertama lebih besar daripada elemen kedua

Kod contoh

Contoh berikut menunjukkan cara menyusun pelbagai bilangan bulat menggunakan qsort() :

 <code class="c">#include <stdio.h> #include <stdlib.h> int int_compare(const void *a, const void *b) { int *pa = (int*)a; int *pb = (int*)b; return *pa - *pb; } int main() { int arr[] = {3, 1, 4, 2, 5}; int n = sizeof(arr) / sizeof(arr[0]); qsort(arr, n, sizeof(int), int_compare); for (int i = 0; i </stdlib.h></stdio.h></code>

Output:

 <code>1 2 3 4 5</code>

Atas ialah kandungan terperinci Cara menyusun susunan dalam bahasa c. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!