关闭

算法复习之冒泡排序

标签: 冒泡排序
218人阅读 评论(0) 收藏 举报
#include <iostream>
//打印输出
void prin(int *list ,int len )
{
    for(int i = 0 ;i<len;++i)
        std::cout<<list[i]<<" "<<std::endl;
}
/*
*冒泡排序
*list 数组,len数组的长度
*/
void bubbleSort(int *list,int len)
{
    int i ,j ,temp = 0 ;
    for(i = 0 ;i<len-1 ;++i) //需要进行len-1轮
    {
        for(j = 0 ;j<len-1-i;++j)//每轮进行的比较次数
        {
            if(list[j] > list[j+1] )//比较相邻元素,如果list[j]>list[j+1]就交换
            {
                temp  = list[j] ;
                list[j] = list[j+1] ;
                list[j+1] = temp ;
            }//end if
        }//end for(j)
    }//end for(i)
    prin(list,len) ;
}
int main()
{
    int a[10] = {5,8,2,4,9,0,1,6,7,3} ;
    bubbleSort(a,sizeof(a)/sizeof(int)) ;
    system("pause") ;
    return 0 ;
}
数组a,长度为len = sizeof(a)/sizeof(int)。
需要进行len-1次冒泡过程,因为进行了len-1次冒泡,那么len-1个元素已经是有序的,那么最后一个元素也是有序的。
每次冒泡需要比较的次数,这个是变化的。因为每次冒泡过程中,其实已经将一个元素的需要确定,所以之后的冒泡就不要进行比较了。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:32071次
    • 积分:964
    • 等级:
    • 排名:千里之外
    • 原创:60篇
    • 转载:34篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论