冒泡排序
来源:互联网 发布:ubuntu 查看mysql 编辑:程序博客网 时间:2024/05/24 04:38
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
冒泡排序算法的运作如下:(从后往前)
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
代码如下:
for i:=1 to n-1 do for j:=1 to n-i do if a[j]>a[j+1] then begin t:=a[j]; a[j]:=a[j+1]; a[j+1]:=t; end;
阅读全文
0 1
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 应用服务器中对JDK的epoll空转bug的处理
- Activity生命周期
- MOOC清华《程序设计基础》第7章第1题:用结构体计算天数
- 字符串常量,指针,数组,[],*各关系梳理
- 团战可以输、提莫必须死
- 冒泡排序
- Java8种排序算法学习
- Java数组、遍历数组
- Redis:存储对象的两种方式(序列化和json字符串)
- 用两个队列实现栈和用两个栈实现队列
- 51nod 1267 4个数和为0
- public class Solution { public int countPrimes(int n) { boolean[] isDelArray = new boolean[n];
- PowerDesigner中NAME和COMMENT的互相转换,需要执行语句
- 动/静态接收系统广播