上节学习了二分法查找,然而二分法查找却基于排序的前提下产生,于是学习排序算法十分必要。事实上,排序算法是算法中基础的一项,下面从冒泡排序开始学习。
关于冒泡排序的实现原理不多加阐述,其实现基于相邻两数交换沉底的方法,具体自行查询百度。冒泡排序动画展示(引用至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;
}
此段代码展示了冒泡排序的实现细节,读者可以尝试编译运行,结合动画看看冒泡排序的实现过程。