算法不会,尚能饭否之排序——冒泡排序(bubble sort)
这篇博文主要讲的是冒泡排序(Bubble Sort)。千万别小看了冒泡排序,去很多的公司面试,上机题很多都是冒泡排序,为什么冒泡排序会成为面试的宠儿呢?这个嘛?其实我也不知道,天知道那些纠结的面试官是怎么想的!呵呵,不管他了,只要我们掌握了冒泡排序,还怕他们吗?伙计,来吧!开始我们的冒泡排序吧!
算法思想:通俗易懂的说,就是大的数往下沉,小的数往上走,就好比在水中,气泡往上冒一样,一次得名为冒泡排序,不管了,我也不知道是怎么命名了。我想现在也一无证可考了吧。
现在就根据下面我的思路走一遍算法吧!
A[0] 56 23……
A[1] 23 56……
A[2] 89 89……
A[3] 12 12……
A[4] 45 45……
A[5] 9 9……
A[6] 12 12……
A[7] -9 -9……
(1)(2)……
思路一:
第一趟,A[0]>A[1],是的,应该往下沉的。所以互换位置吧。你现在在看看A[1] 和A[2]很明显前者小于后者,所以不用换,如此下去,最大的数就会沉到最底部。而小的数会往上走。
接下来,最底部的最大的数,我们就不用管了,只用管其上面的数就ok了,这就是说,减少一次循环。是的,这说明什么,这需要两个循环语句,就是双循环,外层循环控制循环次数,里层循环负责交换数据。懂了吗?现在我们就开始实现它吧!
思路二:
你也可以从A[7],A[6]开始比较,将小的往上冒,这种也是可以的,之需要该写一下for语句的条件就ok了!
而我这里主要是用思路一来是实现的。
代码贴出:
#include <iostream> #include <stdlib.h> using namespace std; void BubbleSort(); //冒泡排序 void main() { BubbleSort(); } void BubbleSort() { int iNum; //参加排序数的个数 cout<<"请输入参加排序数的个数:"; cin>>iNum; //判断输个数是否正确 if (iNum <= 0) { cout<<"请输入正确的个数"<<endl; exit(0); } int *Array = new int[iNum]; //动态开辟存放数字的数组 //输入参加排序的数 for (int m = 0; m < iNum; m++) { cin>>Array[m]; } //冒泡排序 for (int j = iNum - 1; j >= 0; j--) { for (int i = 0; i <= j; i++) { if (Array[i - 1] > Array[i]) { int iTemp; iTemp = Array[i - 1]; Array[i - 1] = Array[i]; Array[i] = iTemp; } } } //输出排序结果 for (int n = 0; n < iNum; n++) { cout<<Array[n]<<","; } cout<<endl; }
就写到这里了,如果大家有疑问,请跟帖提出,或者加我QQ和我私聊:535064959
转载于:https://www.cnblogs.com/JPAORM/archive/2011/03/08/2509905.html
算法不会,尚能饭否之排序——冒泡排序(bubble sort)相关推荐
- 排序 时间倒序_经典排序算法之冒泡排序(Bubble Sort)
冒泡排序 ( Bubble Sort ) 冒泡排序,正如它的名字一样,未排序数组中的最大(小)值会依次往上浮.冒泡排序主要有两个基本步骤:相邻元素之间的比较 和 交换位置. 步骤分析: 令待排序序列为 ...
- 经典排序算法 - 冒泡排序Bubble sort
经典排序算法 - 冒泡排序Bubble sort 其原理是比较接近的数字22,按照从小到交换大或降序排列, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头開始进行两两比較交换,直到倒 ...
- 排序算法——冒泡排序(Bubble Sort)
排序算法--冒泡排序(Bubble Sort) 算法简介(Introduction) Bubble sort is to compare adjacent elements of the list a ...
- php编写冒泡排序算法_PHP排序算法之冒泡排序(Bubble Sort)实现方法详解
本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法.分享给大家供大家参考,具体如下: 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换 ...
- 7.使用php描述冒泡排序,PHP 数据结构 算法描述 冒泡排序 bubble sort
PHP 数据结构 算法描述 冒泡排序 bubble sort 复制代码 代码如下: /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较,每次比较时将最大数移动到最上面.每次循 ...
- Java中的经典算法之冒泡排序(Bubble Sort)
Java中的经典算法之冒泡排序(Bubble Sort) 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2 ...
- 基础排序算法 – 冒泡排序Bubble sort
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束. 从小到大排序: 原 ...
- 排序算法之一 冒泡排序(Bubble Sort)
概述 冒泡排序是一种极其简单的排序算法,它重复地走访过要排序的元素,依次比较相邻两个元素,如果它们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成.这个算法的名字由来是因为越小(或越大)的 ...
- 数据结构排序算法——交换排序(冒泡排序Bubble Sort)
一.算法简介: 每一趟只能确定将一个数归位.即第一趟只能确定将末位上的数归位,第二趟只能将倒数第 2 位上的数归位,依次类推下去.如果有 n 个数进行排序,只需将 n-1 个数归位,也就是要进行 n- ...
最新文章
- oracle误删表空间 无法关闭,oracle 误删表空间文件启动不了数据库的解决办法
- CoreSight介绍篇
- mysql主从 1050错误
- ios相机内存_ios 12功能大升级,快来体验内存释放、相机特效
- matlab delete、clf、cla、close、closereq删除对象
- mysql 人名用什么类型_如何选择合适的MySQL数据类型
- grunt集成自动启动
- nccloud开发环境搭建_VS Code 搭建开发环境
- access在sql中横向求和_如何在Access查询中增加总和、平均查询列
- 武汉理工大学合肥工业大学 计算机,合工大为什么从985降到211?附合肥工业大学211地位(合工大不是985)...
- Codeforces Round #202 (Div. 1): D. Turtles(Lindström–Gessel–Viennot lemma定理+DP)
- 编程实现strcpy函数_C编程中的strcpy()
- 正在考虑微服务架构的松耦合?小心这些陷阱
- HTML5实践 -- 可伸缩的mobile搜索框
- oracle常用查询语句
- AI npc会做成为游戏制作人的梦吗?
- 各种工作面板护眼模式颜色设置
- 基因重组-冲刺日志(第一天)
- 四、Sails项目的Api文档——集成Swagger解决方案
- mysql查找喜欢的女孩_看着自己喜欢的女生喜欢上别人是什么感觉?
热门文章
- SQLite学习笔记(三)--创建内存数据库
- 【MyBatis笔记】12-多对一添加操作(添加新客户及对应的新订单)
- Linux系统发行版本介绍(一)——CentOS介绍
- [转]详细的GStreamer开发教程
- CTA策略06_BollChannelStrategy
- vnpy学习_02各文件功能梳理
- mysql binlog c++_MySQL binlog的格式解析
- 还被python收智商税?做大数据的朋友告诉我月薪2w的方法
- vba循环通过键盘某个按键按下退出循环_默纳克3000+最新系统小键盘的使用方法...
- vue中进度条写法_vue实现简单loading进度条