冒泡排序:从数据开始依次取相邻2个数据进行大小比较,并交换数据来满足排序规则,
直至比完所有的数据并找出1个最大或小值,这个过程为1次完整内循环或叫1次冒泡排序。
1次完整内循环可以找到1个最大或最小值。外循环控制冒泡排序范围不断缩小。
冒泡排序优化:
1、1次完正的冒泡排序(完整内循环1次)没有发生位置互换,说明数据满足排序规则,退出排序函数。
2、外循环控制范围可以取完整内循环1次发生互换位置值,互换位置之后的数据已满足排序。
栗子:一个10位数整型数组由小到大进行排序。
#include <stdio.h>
#include <string.h>
void bubble_sort (int a[], int n) {
int sort_count=0;
int i, j, lastSwap, tmp;
//理解该点睛之笔操作 j=lastSwap:最后交换位置后的数据说明排序是满足条件的,下次循环取交换位置的i值
for (j=n-1; j>0; j=lastSwap) {
lastSwap=0;
for (i=0; i<j; i++) {
if (a[i] > a[i+1]) {
tmp=a[i];
a[i]=a[i+1];
a[i+1]=tmp;
lastSwap = i;
}
}
if (lastSwap != 0 )
sort_count++;
else if (lastSwap == 0 && sort_count == 0){
printf("经过1次完整内循环排序可以判断这些数据已排好,退出排序函数。\n");
return NULL;
}
}
printf("经过%d次完整内循环排序,整个数组数据从小到大排序完成\n",sort_count);
return NULL;
}
int main(){
int i=0;
int a[10]={7,6,5,4,3,2,1,8,9,10};
printf("\n排序前数据:\n");
for(i=0;i<10;i++){
printf(" a[%d]=%d\n",i,a[i]);
}
bubble_sort(a,10);
bubble_sort(a,10);//观察排好的数据再排序:1次内循环没有位置移动即lastSwap=0,可判断排序已ok,退出
printf("\n排序后数据:\n");
for(i=0;i<10;i++){
printf(" a[%d]=%d\n",i,a[i]);
}
return 0;
}
编译结果:
./a
排序前数据:
a[0]=7
a[1]=6
a[2]=5
a[3]=4
a[4]=3
a[5]=2
a[6]=1
a[7]=8
a[8]=9
a[9]=10
经过5次完整内循环排序,整个数组数据从小到大排序完成
经过1次完整内循环排序可以判断这些数据已排好,退出排序函数。
排序后数据:
a[0]=1
a[1]=2
a[2]=3
a[3]=4
a[4]=5
a[5]=6
a[6]=7
a[7]=8
a[8]=9
a[9]=10
感谢被参考文章作者,参考链接:https://www.cnblogs.com/zhaoshuai1215/p/3448154.html