要在C語言中實現降序排序,你可以使用標準庫函數`qsort`或自己實現一個降序排序算法。以下是兩種方法的示例代碼:
方法一:使用qsort函數
#include#include // 比較函數,用于指定排序方式(降序) int compare(const void *a, const void *b) { int num1 = *(int*)a; int num2 = *(int*)b; if (num1 < num2) { return 1; } else if (num1 > num2) { return -1; } else { return 0; } } int main() { int arr[] = {5, 8, 2, 4, 1}; int size = sizeof(arr) / sizeof(arr[0]); // 使用qsort函數進行降序排序 qsort(arr, size, sizeof(int), compare); // 打印排序后的數組 for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } return 0; }
在上述代碼中,我們定義了一個`compare`函數作為`qsort`函數的比較函數。該函數接受兩個指針,并返回一個整數值來表示它們的大小關系。如果第一個元素小于第二個元素,則返回正值;如果第一個元素大于第二個元素,則返回負值;如果兩個元素相等,則返回0。
方法二:自己實現降序排序算法
#include// 自己實現的降序排序算法 void descendingSort(int arr[], int size) { for (int i = 0; i < size - 1; i++) { for (int j = i + 1; j < size; j++) { if (arr[i] < arr[j]) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } } int main() { int arr[] = {5, 8, 2, 4, 1}; int size = sizeof(arr) / sizeof(arr[0]); // 使用自己實現的降序排序算法 descendingSort(arr, size); // 打印排序后的數組 for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } return 0; }
在這個示例中,我們使用雙重循環來實現一個簡單的降序排序算法。內層循環比較相鄰的兩個元素,并根據需要交換它們的位置。