查找与排序之冒泡排序篇（C语言实现）

上节学习了二分法查找，然而二分法查找却基于排序的前提下产生，于是学习排序算法十分必要。事实上，排序算法是算法中基础的一项，下面从冒泡排序开始学习。

关于冒泡排序的实现原理不多加阐述，其实现基于相邻两数交换沉底的方法，具体自行查询百度。冒泡排序动画展示（引用至student.zjzk.cn）：冒泡排序动画展示

下面实现冒泡排序：

#include <stdio.h>
#include <windows.h>
#include <stdlib.h>
int main(){
	int data[]={1,6,2,3,4,11,21,13,74,25,37,46,8};
	for(int i=1;i<13;i++){
		for(int j=12;j>=i;j--){
			if(data[j]>data[j-1]){
				int t;
				t= data[j];
				data[j] = data[j-1];
				data[j-1] = t;
			}
			Sleep(1000);//线程休眠1s 
			system("cls");//清屏 
			for(int i=0;i<13;i++){
				printf("%d ",data[i]);
			}
		}
	}
	return 0;
}

此段代码展示了冒泡排序的实现细节，读者可以尝试编译运行，结合动画看看冒泡排序的实现过程。