在C語言中,有多種排序算法可以對n個數(shù)進行排序,常見的有冒泡排序、插入排序、選擇排序、快速排序、歸并排序等等。下面以簡單的冒泡排序為例進行說明:
#include <stdio.h>
void bubbleSort(int arr[], int n) {
int i, j;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main() {
int n, i;
printf("請輸入要排序的數(shù)字個數(shù):");
scanf("%d", &n);
int arr[n];
printf("請輸入要排序的數(shù)字:");
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
bubbleSort(arr, n);
printf("排序后的數(shù)字為:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
這段代碼演示了冒泡排序的實現(xiàn)。用戶首先輸入要排序的數(shù)字個數(shù)n,然后輸入n個數(shù)字,程序會使用冒泡排序?qū)@些數(shù)字進行排序,并輸出排序后的結(jié)果。