冒泡排序法Word文件下载.docx

1、arrayj-1） /小的总是往前排 bubble = arrayj arrayj = arrayj-1;arrayj-1 = bubble; io.print（-） 冒泡排序（ 交换类换排序 ）array =2;46;5;17;1;2;3;99;12;56;66;21;bubble_sort（array,1,#array） /输出结果 for（i=1;#array;1） io.print（ arrayi ） C语言基础结构 */ void bubble_sort（int *x,int n） int j,k,h,t;for （h=n-1,h=k; h0; h-） /*循环到没有比较范围*/ f

2、or （j=0,k=0; j *（x+j+1） /*大的放在后面，小的放到前面*/ t = *（x+j）;*（x+j） = *（x+j+1）;*（x+j+1） = t; /*完成交换*/ k = j; /*保存最后下沉的位置。这样k后面的都是排序排好了的。*/ 程序1：void bubble_sort（int array,int n） int i,j,flag,temp;for（i = 0; i n-1; i+） flag = 1;for（j = 0; j arrayj+1） temp= arrayj;arrayj = arrayj+1;arrayj+1 = temp;flag = 0;if（

3、1 = flag） printf（%d ,i）; /首先打印出，在第几层循环时顺序已排好 break; /跳出循环 return;程序2：（可进行2个数以上大小比较，程序参考作者：赵杰） #includemain（） long a,x,k,i100,s;char ch;for（a=0;a+） 输入一个数，输完一个数按回车，最后一个数末尾要加n:）;scanf（%ld%c,&ia,&ch）;if（a=99） 注意！输入的数超过100个else if（ch=ndo x=0;for（k=0;kik+1） s=ik+1;ik+1=ik;ik=s;x+;while（x!=0）;从小到大排列为：%ld,i

4、k）;%ld,ia）;C+#include #define LEN 9 using namespace std;int main（） int nArrayLEN;for（int i=0;iLEN;i+） nArrayi=LEN-i; /赋初值 cout原始数据为：endl;for（int j=0;jj+） nArrayjm-） int temp;for（int n=0;nnArrayn+1） temp=nArrayn;nArrayn=nArrayn+1;nArrayn+1=temp;排序结果：for（i=0;nArrayireturn 0;PHP代码1：?php /冒泡排序（一维数组） fun

5、ction bubble_sort（$array） $count = count（$array）;if （$count = 0） return false;for（$i=0; $i$i; $j-） if （$array$j 代码2：/冒泡排序 function maopaosort（$arr） for （$i=0;$icount（$arr）-1;$i+ ） for （$j=0;$j$arr$j+1） /交换赋值，不使用中间变量 $arr$j=$arr$j+1+$arr$j;$arr$j+1=$arr$j-$arr$j+1;$arr$j=$arr$j-$arr$j+1;return $arr;

6、/ end func /实例 $arr=array（7,3,6,1,5,2,11,4,44,33,22,88,44）;print_r（maopaosort（$arr）;/结果输出Array （ 0 = 1 1 = 2 2 = 3 3 = 4 4 = 5 5 = 6 6 = 7 7 = 11 8 = 22 9 = 33 10 = 44 11 = 44 12 = 88 ） Rubydef bubble（arr） （arr.length-1）.downto（1） do |j| a1 = arr.dup j.times do |i| if arr arri+1 arr,arri+1 = arri+1,

7、arr break if a1 = arr arr Javapublic class Bubblesort static void bubblesort（int a） for （int i = 0; a.length; i+） for （int j = a.length - 1; j i ; j-） if （aj a（i + 1） Then 若是递减，改为a（i）a（i+1） temp = a（i） a（i） = a（i + 1） a（i + 1） = temp bSwap = True End If Next If bSwap = False Then Exit For For Each c

8、 In a Debug.Print c;End Sub Pascalprogram bubble_sort;var a:array1.N of 1.MAX;temp,i,j:integer;randomize;for i:=1 to N do a:=1+random（MAX）;writeln（Array before sorted:=1 to N do write（a, writeln;=N-1 downto 1 do for j:=1 to i do if aj arrayj - 1） int temp = arrayj;arrayj = arrayj - 1;arrayj - 1 = te

9、mp;isExchanged = true;if （!isExchanged）/一遍比较过后如果没有进行交换则退出循环 foreach （int i in array） Console.WriteLine（i）;Console.Read（）;Python#BubbleSort used python3.1 or python 2.x def bubble（str）:tmplist = list（str） count = len（tmplist） for i in range（0,count-1）:for j in range（0,count-1）:if tmplistj tmplistj+1:

10、tmplistj,tmplistj+1 = tmplistj+1,tmplistj return tmplist #useage:str = zbacprint（bubble（str） # abcz number=16,134,15,1 print（bubble（number） # 1,15,16,134 JSfunction（array） var length = array.length, temp;for（var i = 0; length - 2; i+） for （var j = length -1;=1;j-） if （arrayj arrj+1） temp=arrj;arrj=a

11、rrj+1;arrj+1=temp;for（var t:tt+） trace（arrt）;伪代码BUBBLESORT（A） for i - 1 to lengthA do for j - lengthA downto i + 1 do if AjAj - 1 then exchange Aj Aj-1 PL/SQL代码 declare type varr_type is varray（10） of integer;varr varr_type:=varr_type（65,32,44,78,20,13,28,99,0,1）;i integer;j integer;t integer;for i

12、in reverse 1.10 loop -保证最大的那个值在最终的位置上 for j in 1.i-1 loop if varr（j）varr（j+1） then t:=varr（j）;varr（j）:=varr（j+1）;varr（j+1）:=t;end if;end loop;for i in 1.10 loop dbms_output.put_line（varr（i）;REAL BasicDim i As Integer,j As Integer,temp As Integer For j = 0 To UBound（a） - 1 For i = 0 To UBound（a） - 1

13、If （a（j） a（i） Then temp = a（j） a（j） = a（i） a（i） = temp End If Next For i=0 to UBound（a） msgbox str（a（i） 变种算法一个叫做鸡尾酒排序（也称双向冒泡排序）的算法，和冒泡排序的“编程复杂度”一样，但对随机序列排序性能稍高于普通冒泡排序，但是因为是双向冒泡，每次循环都双向检查，极端环境下会出现额外的比较，导致算法性能的退化，比如“4、5、7、1、2、3”这个序列就会出现退化 扩展阅读： 1 http:/ruby- 2 /JS版本常见排序算法 3 1 黄福员，聂瑞华。 冒泡排序算法的改进 J. 微机发展， 2003, 13 （11） _3 . 4 1