什么是冒泡排序?
遍历数组,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
代码内容
代码如下(示例):
#include<bits/stdc++.h>
using namespace std;
void OSort(int a[],int n){ //一次冒泡排序
int t;
for(int i = 0;i < n-1;i++){
if(a[i+1] > a[i]){
t = a[i+1];
a[i+1] = a[i];
a[i] = t;
}
}
}
void bubbleSort(int arr[],int n){ //多次调用OSort方法
for(int i = n;i >= 1;i--){
OSort(arr,i);
}
}
int main(){
int arr[1001] = {3,5,7,1,8};
bubbleSort(arr,5);
for(int i = 0;i < 5;i++){ //输出
printf("%d\n",arr[i]);
}
return 0;
}
总结
本文介绍了什么是冒泡排序以及冒泡排序具体如何完成。