码迷,mamicode.com
首页 > 其他好文 > 详细

各种排序算法

时间:2014-07-31 02:35:45      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   for   ar   div   算法   时间   

1.冒泡排序,时间复杂度O(n^2)

void bubble_sort(int arr[], int num)  
{  
    int i,j,t;  
    for(j=0;j<num-1;j++)     //共进行num-1趟比较  
        for(i=0;i<num-j-1;i++)   //在每趟中要进行num-j次两两比较  
            if (arr[i]<arr[i+1]) //如果前面的数小于后面的数  
            {  
                t=arr[i]; //交换两个数的位置,使小数下沉  
                arr[i]=arr[i+1];  
                arr[i+1]=t;  
            }  
            return;  
}  

 

各种排序算法,布布扣,bubuko.com

各种排序算法

标签:style   blog   color   for   ar   div   算法   时间   

原文地址:http://www.cnblogs.com/michaeljunlove/p/3879608.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!