冒泡排序

冒泡排序：从数据开始依次取相邻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