c语言编程怎么排序

在C语言中，有多种排序算法可供选择，每种算法都有其特定的应用场景和性能特点。以下是一些常见的排序算法及其简要描述和实现代码示例：

冒泡排序（Bubble Sort）

原理：通过重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

实现代码：

```c

include

void bubble_sort(int arr[], int n) {

for (int i = 0; i < n - 1; i++) {

for (int 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 arr[] = {64, 34, 25, 12, 22, 11, 90};

int n = sizeof(arr) / sizeof(arr);

bubble_sort(arr, n);

printf("Sorted array is: ");

for (int i = 0; i < n; i++) {

printf("%d ", arr[i]);

}

printf("

");

return 0;

}

```

选择排序（Selection Sort）

原理：每次从未排序的部分中找到最小（或最大）的元素，将其放到已排序部分的末尾。

实现代码：

```c

include

void selection_sort(int arr[], int n) {

for (int i = 0; i < n - 1; i++) {

int min_index = i;

for (int j = i + 1; j < n; j++) {

if (arr[j] < arr[min_index]) {

min_index = j;

}

}

if (min_index != i) {

int temp = arr[i];

arr[i] = arr[min_index];

arr[min_index] = temp;

}

}

}

int main() {

int arr[] = {64, 34, 25, 12, 22, 11, 90};

int n = sizeof(arr) / sizeof(arr);

selection_sort(arr, n);

printf("Sorted array is: ");

for (int i = 0; i < n; i++) {

printf("%d ", arr[i]);

}

printf("

");

return 0;

}

```

插入排序（Insertion Sort）

原理：将第一个和第二个元素排好序，然后将第3个元素插入到已经排好序的元素中，依次类推。插入排序最好的情况就是数组已经有序了。

实现代码：

```c

include

void insertion_sort(int arr[], int n) {

for (int i = 1; i < n; i++) {

int key = arr[i];

int j = i - 1;

while (j >= 0 && arr[j] > key) {

arr[j + 1] = arr[j];

j = j - 1;

}

arr[j + 1] = key;

}

}

int main() {

int arr[] = {64, 34, 25, 12, 22, 11, 90};

int n = sizeof(arr) / sizeof(arr);

insertion_sort(arr, n);

printf("Sorted array is: ");

for (int i = 0; i < n; i++) {

printf("%d ", arr[i]);

}

printf("

");

return 0;

}

```

快速排序（Quick Sort）

原理：通过一个