前言
为什么要单独写排序算法这一系列,看过一些贴子普遍篇幅较长。看完还依旧云里雾里,难以直观理解原理及整个过程。代码永远是基于理解的基础上才能实现。
执行过程能动画展示需方便清晰,同时需具备单步调试,方便没理解的可以回看。
语言比较推荐c语言,高级语言库函数较多,人都有惰性思维,将自己置身于环境中训练也是至关重要。
鼓励师时刻: 心中所想,皆如所愿,不畏将来,不念过往。
实现原理
通过多轮冒泡的方式进行排序,每轮将最大的数置换至末尾,直到全部置换完毕。
动画展示过程
Comparison Sorting Visualization
具体代码实现
#include <stdio.h>
void bubble_sort(int arr[],int len){
for(int i=0;i<len;i++){
for(int j=0;j<len-i-1;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
void print(int arr[],int len){
for(int i=0;i<len;i++){
printf("array[%d] is %d\n",i,arr[i]);
}
}
int main(){
int arr[]={5,4,80,1,5};
int len=sizeof(arr)/sizeof(arr[0]);
bubble_sort(arr,len);
print(arr,len);
return 0;
}