c语言中冒泡排序和选择排序
时间: 2023-12-03 10:40:57 浏览: 96
用c语言实现冒泡排序,选择排序,快速排序
以下是C语言中冒泡排序和选择排序的介绍和演示:
1. 冒泡排序
冒泡排序是一种基础的排序算法,其思想是通过相邻元素之间的比较和交换来实现排序。具体实现过程如下:
```c
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;
}
}
}
}
```
2. 选择排序
选择排序也是一种基础的排序算法,其思想是通过选择最小的元素并将其放置在已排序的序列末尾来实现排序。具体实现过程如下:
```c
void selectionSort(int arr[], int n) {
int i, j, min_idx;
for (i = 0; i < n-1; i++) {
min_idx = i;
for (j = i+1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
int temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
```
阅读全文