C语言实现冒泡排序、选择排序算法、插入排序、快速排序算法。
时间: 2023-08-01 21:10:24 浏览: 119
好的,我可以为您介绍一下这四种排序算法的C语言实现。
首先是冒泡排序,它的基本思路是将相邻的元素两两比较,如果前面的元素大于后面的元素,就交换这两个元素的位置。这样一趟下来,最大的元素就会被排到最后面。重复进行这样的操作,直到所有的元素都排好序为止。
C语言实现冒泡排序的代码如下:
```c
void bubble_sort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n; i++) {
for (j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
接下来是选择排序,它的基本思路是每次从未排序的元素中选择最小的元素,放到已排序的元素末尾。重复进行这样的操作,直到所有的元素都排好序为止。
C语言实现选择排序的代码如下:
```c
void selection_sort(int arr[], int n) {
int i, j, min_index, temp;
for (i = 0; i < n - 1; i++) {
min_index = i;
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
```
然后是插入排序,它的基本思路是将一个元素插入到已经排好序的元素中。从未排序的元素中取出一个元素,将其插入到已经排好序的元素中的适当位置。重复进行这样的操作,直到所有的元素都排好序为止。
C语言实现插入排序的代码如下:
```c
void insertion_sort(int arr[], int n) {
int i, j, key;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
```
最后是快速排序,它的基本思路是选择一个基准元素,将数组分成两部分,使得左边的元素都小于等于基准元素,右边的元素都大于等于基准元素。然后对左右两部分分别进行快速排序,直到所有的元素都排好序为止。
C语言实现快速排序的代码如下:
```c
int partition(int arr[], int low, int high) {
int pivot = arr[high];
int i = low - 1;
int j, temp;
for (j = low; j <= high - 1; j++) {
if (arr[j] <= pivot) {
i++;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
temp = arr[i + 1];
arr[i + 1] = arr[high];
arr[high] = temp;
return i + 1;
}
void quick_sort(int arr[], int low, int high) {
if (low < high) {
int pi = partition(arr, low, high);
quick_sort(arr, low, pi - 1);
quick_sort(arr, pi + 1, high);
}
}
```
以上就是这四种排序算法的C语言实现。
阅读全文