排序算法整理(4)冒泡排序

来源:互联网 发布:泰国佛牌 知乎 编辑:程序博客网 时间:2024/06/16 12:00

貌似需要整理一下排序算法了,正好最近在看的宋劲杉的《LINUX一站式编程》也提到了几个排序算法,于是决定把几个常见的排序算法都写写吧。

这个是最亲切的冒泡排序。

//bubble sortvoid bubble_sort(int* arr,int len){   int t = 0,temp = 0;   for (int i = 0;i<len-1;i++)    {       for(int j = 0;j<len - 1-i;j++)       {   t = j+1;           if(arr[j]<arr[t])           {                temp = arr[j];                arr[j] = arr[t];                arr[t] = temp;           }       }    }   return;}