冒泡排序即给定一个无序数列,按照从小到大或者从大到小的顺序进行排序
比如,给出10个数,要求从大到小排序。
具体做法,先第一个和第二个进行比较,得出较大数跟第三个数比较,依次下去,从而确定最大数,这样我们记作第一轮,要比较9次;
依次类推:第二轮8次,第三轮7次...
代码如下:
这里我由于对冒泡排序的理解不够深刻,导致刚开始我这个arr[b]里面b我写成了i,这是不可取的,因为这里b表示的正是两数相比的体现所在。
如有不对,欢迎指正。
冒泡排序即给定一个无序数列,按照从小到大或者从大到小的顺序进行排序
比如,给出10个数,要求从大到小排序。
具体做法,先第一个和第二个进行比较,得出较大数跟第三个数比较,依次下去,从而确定最大数,这样我们记作第一轮,要比较9次;
依次类推:第二轮8次,第三轮7次...
代码如下:
这里我由于对冒泡排序的理解不够深刻,导致刚开始我这个arr[b]里面b我写成了i,这是不可取的,因为这里b表示的正是两数相比的体现所在。
如有不对,欢迎指正。
上一篇:简易二分(折半)查找
下一篇:选择排序(含与冒泡排序区别)
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M
排序算法之冒泡排序、/所谓冒泡排序,其原理就是依次将第一个数与后一个数比较,数字大的就后移,第一次排序后
排序算法之选择排序选择排序,呵呵,不咋用得到,复杂度也挺高的,更冒泡,选择排序一样,都是n^2思路解释
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元