C++算法二：冒泡排序

冒泡排序效率非常低，实际的软件的很少用，除了数据非常少。从左向右扫描数据，选择最大的的数据，放在右边。

要点：比较相邻的两个数，如果左边的数据大于右边的就进行交换。

#include<iostream>

using namespace std;

void BubbleSort(int list[],int n);//冒泡算法只有四行

int main()

{

int a[] = {2,4,6,8,0,1,3,5,9,7};

BubbleSort(a,10);

for(int k = 0;k<10;k++)

cout<<a[k]<<" ";

cout<<endl;

system("pause");

return 0;

}

void BubbleSort(int list[],int n)

{

//数组有n个数，外边的循环次数为n-1次

for(int i = 0;i<n-1;i++)

{

//内部循环每次都会减小，越来越少，因为大的数被放倒最右边

for(int j =0;j<n-i-1;j++)

{

if(list[j]>list[j+1])

swap(list[j],list[j+1]);

}

C++算法二：冒泡排序相关推荐

冒泡排序算法_PHP冒泡排序算法（一）
·点击蓝字关注我们!每天获取最新的编程小知识! 源 / php中文网源 / www.php.cn 在前面的文章中,我们给大家介绍了PHP算法系列之<PHP随机取一算法>.今天我 ...
7.使用php描述冒泡排序,PHP 数据结构算法描述冒泡排序 bubble sort
PHP 数据结构算法描述冒泡排序 bubble sort 复制代码代码如下: /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较,每次比较时将最大数移动到最上面.每次循 ...
排序算法：冒泡排序、插入排序、选择排序、希尔排序
相关博客: 排序算法:冒泡排序.插入排序.选择排序.希尔排序排序算法:归并排序.快速排序排序算法:桶排序.计数排序.基数排序排序算法:堆排序十大排序算法小结一.冒泡排序: 1.算法原理: 冒 ...
java冒泡排序经典代码6_经典排序算法之冒泡排序
一,算法原理冒泡排序是交换排序的一种,原理是通过比较相邻两个元素的大小,如果发现顺序不对,就交换这两个元素的位置.当第一次循环结束时,最大的元素就被筛选出来,然后进入第二次循环,以此类推,直到没有任 ...
【经典算法6——冒泡排序】
活动地址:CSDN21天学习挑战赛经典算法6--冒泡排序一.什么是排序? 二.内部排序和外部排序三.内部排序的方法四.交换类--冒泡排序 1.基本思想 2.实例分析 3.代码实现 4.运行结果 ...
java常用算法之冒泡排序简单例子
为了更好的理解冒泡排序过程,下面举一个实例. 初始数组 118 101 105 127 112 一次排序 101 118 105 112 127 二次排序 101 105 118 112 127 三次 ...
【排序算法】冒泡排序、简单选择排序、直接插入排序比较和分析
[排序算法]冒泡排序.简单选择排序.直接插入排序比较和分析写在前面: 本文简单介绍了冒泡排序.简单选择排序.直接插入排序,并对这三种排序进行比较,入参都是80000个随机数,比较算法耗时.进一步,我 ...
数据结构和算法之五：排序算法二
数据结构基础之排序算法二学习算法,排序算法当然是不能少的,这次我们来学习一下基础的选择排序,冒泡排序,以及大名鼎鼎的快速排序. 选择排序选择排序,非常好理解,就是找最小的数放到第一位,然后从第二个 ...
基础夯实：基础数据结构与算法(二)
基础夯实:基础数据结构与算法(二) 常见的10种算法 1.递归算法例题1:计算n! 例题2:斐波那契数列例题3:递归将整形数字转换为字符串例题4:汉诺塔例题5:猴子吃桃例题6:N皇后问题 2 ...
排序算法——1冒泡排序算法
一.冒泡排序常规算法: 冒泡排序原理:比较相邻两元素,将值大的交换到右边(从小到大排序,也可从大到小排序): 步骤: (1)第一趟第一次比较:首先比较第一和第二个数,将小数放在前面,将大数放在后面. ...

C++算法二：冒泡排序

C++算法二：冒泡排序相关推荐

最新文章

热门文章