【第22期】观点:IT 行业加班,到底有没有价值?

起泡排序

原创 2015年07月09日 22:29:42

这里写图片描述

#include<iostream>
#include<iomanip>

using namespace std;

void BubbleSort(double list[],const int listSize);

int main(void)
{
double list[7]={6.0,4.4,1.9,2.9,3.4,2.9,3.5};
double list2[7]={5,9,3,0,2,1,4};
const int list2Size=7; 
const int listSize=7;
for(int i=0;i<listSize;i++)
{
    cout<<setw(5)<<list[i];
}
cout<<endl;

BubbleSort(list,listSize);

for(int i=0;i<listSize;i++)
{
    cout<<setw(5)<<list[i];
}
cout<<endl;

for(int i=0;i<list2Size;i++)
{
    cout<<setw(5)<<list2[i];
}
cout<<endl;

BubbleSort(list2,list2Size);
for(int i=0;i<list2Size;i++)
{
    cout<<setw(5)<<list2[i];
}
cout<<endl;
return 0;
}

void BubbleSort(double list[],const int listSize)
{
    bool changed=true;

    do
    {
        changed=false;
        for(int k=0;k<listSize;k++)
        {   
            for(int i=0;i<listSize-1-k;i++)
            {
                if(list[i]<list[i+1])
                {
                    double temp=list[i];
                    list[i]=list[i+1];
                    list[i+1]=temp;
                    changed=true;
            }
            }
        }
    }while(changed); 

}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

数据结构--向量--起泡排序

现在,我们来看一下起泡排序。 本页内容        1.起泡排序的原理        2.代码实现        3.代码改进        4.总体评价

起泡排序

起泡排序起泡排序的算法思想是:通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

c语言起泡排序

1 //排序主函數   2 #include   3 int main()   4 {   5 int ss[14]={5,10,13,3,1,11,4,12,7,2,0,8,9,6}; ...

java数组排序实例-起泡法

java数组排序实例-起泡法 对 4,21,0,-12,-3排序 升序 起泡法是从一端开始比较的,第一次循环就是把最大数放到最后一个位置,第二次循环就是把第二最...

起泡排序(冒泡排序)新理解

以前学起泡排序的时候只是知道它的思路及实现,并没有好好总结归纳一下,那么现在就来补充一下。 首先假设初始键值序列为 [50   13   55   97   27   38   49   65] ...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)