冒泡排序 C++实现

冒泡排序是排序算法里基本上算是最简单的算法了！不过复杂度也很高O（n²）；

基本思想就是在在每次冒泡排序过程中让第一个记录和第二个记录比较若为逆序则交换；否则不动；然后是第二个和第三个记录，以此类推；这样第几次比较完成后：最大的记录（若结果要求为递增）则到达最后；在第 i 趟排序时后 n-i 个元素已经完成排序；这样进行到第n次时就排序结束了！

使用双重循环来实现：第一层循环表示要排序的次数和第 i 大的个元素在进行排序；第二层循环表示在比较的次数和实现他的位置调换；

实现：

#include<iostream>

#define swap(x,y,t)((t)=(x),(x)=(y),(y)=(t))

using namespace std;

const int N=10;

void sort(int b[],int count);

int main()
{
        int a[N];
        cout<<endl
        <<"please input the "<<N<<"numbers:"<<endl;

for (int i=0;i<N;i++)
                cin>>a[i];
        cout<<endl
        <<"the original numbers you have inputed are: "<<endl;

for (int i=0;i<N;i++)
                cout<<" "<<a[i];
        cout<<endl
        <<"After sorting the numbers ,the numbers are:"<<endl;
        sort(a,N);
        return 0;
}
void sort(int b[],int count)
{
        int t,tempt;
        for (int i=0;i<count;i++)
        {
                t=count-i-1;
                for (int j=0;j<t;j++)
                {
                        if (b[j]>b[j+1])
                                swap(b[j],b[j+1],tempt);
                }
        }
        for (int i=0;i<N;i++)
                cout<<" "<<b[i];
}

注：代码为转载！！

转载于:https://blog.51cto.com/hanhaiyixin/235348

冒泡排序 C++实现相关推荐

PHP算法题：如何实现冒泡排序
算法原理: 1.比较相邻的元素,如果第一个比第二个大,那么就交换这两个元素. 2.对每一对相邻元素做同样的工作,从第一对开始到最后一对结束,最后的元素应该会是最大的数. 3.除了最后一个元素外,针对其 ...
C#基础——数组（冒泡排序）
数组所谓数组,就是相同数据类型的元素按一定的顺序的集合,就是把有限个类型相同的变量用一个名字来命名,然后用编号区分他们的变量的集合,这个名字称为数组名,编号称为下标.组成数组的各个变量称为数组的分量 ...
python实现冒泡排序完整算法_Python实现冒泡排序算法的完整实例
冒泡排序:顾名思义就是(较小的值)像泡泡一样往上冒,(大的值)往下沉. 实现原理:依次将相邻两个数值进行比较,较小的数值移到左边,较大的数值移到右边,依次比较完第一轮后,最大的数值应该排在最右边.然后 ...
为什么双层循环冒泡排序_冒泡排序的双重循环理解
主要说一下冒泡排序的一些关键地方的个人理解,比如算法思想,两个循环的作用意义,中间循环变量范围的确定等. 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面 ...
排序时间倒序_经典排序算法之冒泡排序(Bubble Sort)
冒泡排序 ( Bubble Sort ) 冒泡排序,正如它的名字一样,未排序数组中的最大(小)值会依次往上浮.冒泡排序主要有两个基本步骤:相邻元素之间的比较和交换位置. 步骤分析: 令待排序序列为 ...
Equalizing Two Strings 冒泡排序or树状数组
首先考虑排序后相等如果排序后相等的话就只考虑reverse长度为2的,所以a或者b排序后存在相邻两个字母相等的话就puts YES,n>26也直接puts YES 不然的话就假设c为a,b排完 ...
java冒泡排序_Java中的经典算法之冒泡排序(Bubble Sort)
原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将 ...
python冒泡排序与常用数学计算
一 .冒泡排序: 冒泡排序: 属于交换排序; 两两比较大小,交换位置,如同水泡大的往上(右)跑; n个数从左至右编号从0到n-1,索引0和1比较,如果索引0大,则交换两者位置; 如果索引1大则不用交换 ...
Console-算法-冒泡排序法|倒水法
ylbtech-Arithmetic:Console-算法-冒泡排序法|倒水法 1.A,案例 -- ================================================== ...
java 冒泡排序和快速排序实现
面试的时候经常会遇到面试官让你直接手写排序算法,下面是冒泡排序和快速排序的实现. 冒泡排序基本流程就是,自下而上比较相邻的两个元素进行比较,让大的元素往下面沉,较小的往上冒.按照排序规则进行比较,如 ...

冒泡排序 C++实现

冒泡排序 C++实现相关推荐

最新文章

热门文章