c语言排序算法系列一(冒泡算法)

前言

为什么要单独写排序算法这一系列，看过一些贴子普遍篇幅较长。看完还依旧云里雾里，难以直观理解原理及整个过程。代码永远是基于理解的基础上才能实现。

执行过程能动画展示需方便清晰，同时需具备单步调试，方便没理解的可以回看。

语言比较推荐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;
}