冒泡排序(Bubble Sort):
这是一种简单的排序算法,适合小规模数据的排序,效率较低,其属于交换排序,它的基本思想是对两两相邻的记录进行比较,如果顺序则不动,反序则交换。
ps:每一次排序都会将最大值移到最右边
代码实现:
#include<stdio.h>
void BubbleSort(int a[],int n){
for(int i=0;i<n;i++){
for(int j=0;j<n-i-1;j++){
if(a[j]>a[j+1]){
int t=a[j];//对反序的相邻记录进行交换
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main(){
int a[20];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
BubbleSort(a,n);
printf("进行冒泡排序后的数组:\n");
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
return 0;
}