- 博客(0)
- 资源 (22)
- 收藏
- 关注
冒泡排序-排序过程 冒泡排序-排序过程
冒泡排序-排序过程
设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。
算法示例
49 13 13 13 13 13 13 13
38 49 27 27 27 27 27 27
65 38 49 38 38 38 38 38
97 65 38 49 49 49 49 49
76 97 65 49 49 49 49 49
13 76 97 65 65 65 65 65
27 27 76 97 76 76 76 76
49 49 49 76 97 97 97 97
Procedure BubbleSort(Var R : FileType) //从下往上扫描的起泡排序//
Begin
For I := 1 To N-1 Do //做N-1趟排序//
begin
NoSwap := True; //置未排序的标志//
For J := N - 1 DownTo 1 Do //从底部往上扫描//
begin
If R[J+1]< R[J] Then //交换元素//
begin
Temp := R[J+1]; R[J+1 := R[J]; R[J] := Temp;
NoSwap := False
end;
end;
If NoSwap Then Return//本趟排序中未发生交换,则终止算法//
end
End; //BubbleSort//
该算法的时间复杂性为O(n2),算法为稳定的排序方
冒泡排序-冒泡排序法的改进
比如用冒泡排序将4、5、7、1、2、3这6个数排序。在该列中,第二趟排序结束后,数组已排好序,但计算机此时并不知道已经反排好序,计算机还需要进行一趟比较,如果这一趟比较,未发生任何数据交换,则知道已排序好,可以不再进行比较了。因而第三趟比较还需要进行,但第四、五趟比较则是不必要的。为此,我们可以考虑程序的优化。
为了标志在比较中是否进行了,设一个布尔量flag。在进行每趟比较前将flag置成true。如果在比较中发生了数据交换,则将flag置为false,在一趟比较结束后,再判断flag,如果它仍为true(表明在该趟比较中未发生一次数据交换)则结束排序,否则进行下一趟比较。
2010-07-01
sourceInsight 宏定义
sourceInsight 宏定义文件 sourceInsight 宏定义文件 sourceInsight 宏定义文件 sourceInsight 宏定义文件
2010-05-15
sinffer pro2sinffer pro2sinffer pro2sinffer pro2sinffer pro2sinffer pro2
sinffer pro2sinffer pro2sinffer pro2sinffer pro2sinffer pro2sinffer pro2
2010-04-06
sinffer pro1sinffer pro1sinffer pro1
sinffer pro1sinffer pro1sinffer pro1sinffer pro1sinffer pro1
2010-04-06
codeblock 编译器 -mingw
codeblock 编译器 -mingw
-----------------------
-----------------------
2010-03-26
codeblock 编译器
不错的编译器 ,
2010年3月最新版!!!
01 #define bit (0x12 << 24)
02 int compare(int x)
03 {
04 if (bit == (bit & x))
05 {
06 printf("turn up bit!");
07 }
08 }
2010-03-26
中文GNU的makefile编写规则指南
文章将分析一个简单的 Makefile,它对一个包含 8 个 C 的源代码和三个头文件的工程进行编译和链接。这个 Makefile 提供给了 make 必要的信息,make 程序根据Makefile 中的规则描述执行相关的命令来完成指定的任务(如:编译、链接和清除编译过程文件等).此PDF文档里面详述了规则、函数以及用法。
2008-03-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人