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

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

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

//bubble sort
void 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;
}  


你可能感兴趣的:(排序算法整理(4)冒泡排序)