冒泡排序
来源:互联网 发布:结构设计软件体系 编辑:程序博客网 时间:2024/06/01 10:15
在说快速排序之前,先看一下什么是起泡排序,
1.起泡排序也叫冒泡排序
起泡排序思想:首先第一个记录的关键字和第二个记录比较,若为逆序(array[i]>array[i+1]),交换两个记录,然后比较第二个记录和第三个记录的关键字比较,以此类推,直到第n-1个记录和第n记录关键字比较,这就是第一趟排序,然后进行第二趟排序,直到进行n-1趟排序为止。
例子说明:根据数组的长度,要排序ar.Length-1次,每一趟排序后排序次数为:ar.Length-i-1次
C#代码:
/// <summary>
/// 传入一个整型数组,进行冒泡排序(逆序)
/// </summary>
/// <param name="ar"></param>
/// <returns></returns>
static int[] BubbleSort(int[] ar) {
int temp;
for (int i = 0; i <ar.Length-1; i++)
{
for (int j = 0; j <ar.Length-i-1; j++)
{
if (ar[j]>ar[j+1])
{
temp = ar[j];
ar[j] = ar[j + 1];
ar[j + 1] = temp;
}
}
}
return ar;
}
有图有真相(加强理解),以后再传
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- DOM4J解析XML文档
- 游戏引擎剖析(一)
- 条款52:写了placement new也要写placement delete(Write placement delete if you write placement new.)
- 游戏引擎剖析(二)
- 条款51:编写new和delete时需固守常规(Adhere to convention when writing new and delete.)
- 冒泡排序
- 游戏引擎剖析(三)
- 浅谈Log4j的扩展 (一)
- 有关进程的一些基本概念
- 浅谈Log4j的扩展 (二)
- Function的应用
- 游戏引擎剖析(五)
- 游戏引擎剖析(六)
- 游戏引擎剖析(七)