首页 > 编程语言 > 详细

排序算法 -冒泡排序

时间:2016-03-16 13:56:07      阅读:193      评论:0      收藏:0      [点我收藏+]

冒泡排序:

  将邻近的数字两两进行比较,按照从大(小)到小(大)的顺序进行交换,

  每一趟下来就会有使得最大或者最小的数字冒到本趟循环的最后一个数字。

代码如下:

//冒泡排序  
void maopao_sort(int unsort[],int length)
{
    cout<<"冒泡排序:"<<endl;
    //总共要循环n-1趟
    for(int i = 0; i < length - 1; i++)
    {
        //每一趟循环的次数为 n-已经排好的值-1
        for(int j = 0; j < length - i-1; j++)
        {
            int temp = 0;
            //将最大的冒到最后面 是连续两个之间的交换
            if(unsort[j] > unsort[j+1])
            {
                temp = unsort[j];
                unsort[j] = unsort[j+1];
                unsort[j+1] = temp;
            }
        }
        cout<<""<<i+1<<"趟:";
        for(int k = 0; k < length; k++)
        {
            cout<<unsort[k]<<" ";
        }
        cout<<endl;
    }
}

运行结果如下:
技术分享技术分享

 

技术分享

排序算法 -冒泡排序

原文:http://www.cnblogs.com/JuneXiangBlogs/p/5282958.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!