c语言用函数选择排序和冒泡排序
时间: 2023-11-20 12:57:11 浏览: 86
使用C语言实现冒泡排序
以下是C语言实现冒泡排序和选择排序的函数:
1. 冒泡排序
```c
void bubbleSort(int arr[], int len) {
int i, j;
for (i = 0; i < len - 1; i++) {
int flag = 1;
for (j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
flag = 0;
}
}
if (flag == 1) break;
}
}
```
2. 选择排序
```c
void selectionSort(int arr[], int len) {
int i, j, minIndex, temp;
for (i = 0; i < len - 1; i++) {
minIndex = i;
for (j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
```
以上两个函数都可以对传入的数组进行排序,第一个参数为待排序的数组,第二个参数为数组的长度。
阅读全文