冒泡排序逆序对c语言
时间: 2023-11-13 19:57:17 浏览: 152
冒泡排序是一种简单的排序算法,它通过比较相邻的元素并交换它们来排序。逆序冒泡排序与正序冒泡排序的区别在于,逆序冒泡排序是从右到左依次确定元素的,每一次循环选出当前最大的放在右边。
以下是逆序冒泡排序的C语言代码:
```
void bubbleSort2(int arr[], int size) {//逆序
for (int a = 0; a < size-1; a++) {
for (int b = size - 1; b > a; b--) {
if (arr[b - 1] > arr[b]) {
int tmp = arr[b - 1];
arr[b - 1] = arr[b];
arr[b] = tmp;
}
}
}
}
```
以下是正序冒泡排序的C语言代码:
```
void bubbleSort1(int arr[],int size) {//顺序
for (int a = 0; a < size-1; a++){//最多size-1轮比较
for (int b = 0; b < size - 1 - a; b++){
if (arr[b ]>arr[b+1]){
int c = arr[b ];
arr[b] = arr[b+1];
arr[b+1] = c;
}
}
}
}
```
阅读全文