http://blog.csdn.net/pzhtpf/article/details/7560294
5. 冒泡排序
（1）基本思想：在要排序的一組數中，對當前還未排好序的范圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較后發現它們的排序與排序要求相反時，就將它們互換。
（2）實例：
（3）用java實現
[plain] view plaincopyprint?
publi?cclass?bubbleSort?{?? ?? public?bubbleSort(){?? ?? ????int?a[]={1,54,6,3,78,34,12,45};?? ?? ????int?temp=0;?? ?? ????for(int?i=0;i<a.length;i++){?? ?? ???????for(int?j=i+1;j<a.length;j++){?? ?? ???????if(a[i]>a[j]){?? ?? ???????????temp=a[i];?? ?? ???????????a[i]=a[j];?? ?? ???????????a[j]=temp;?? ?? ???????}?? ?? ???????}?? ?? ????}?? ?? ????for(int?i=0;i<a.length;i++)?? ?? ???????System.out.println(a[i]);????? ?? }?? ?? }??
publi cclass bubbleSort {public bubbleSort(){int a[]={1,54,6,3,78,34,12,45};int temp=0;for(int i=0;i<a.length;i++){for(int j=i+1;j<a.length;j++){if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}}for(int i=0;i<a.length;i++)System.out.println(a[i]); }}
?
經過道友的提醒，發現上面的不是正宗的冒泡排序，所以更正過來：
正宗的冒泡排序：
[plain] view plaincopyprint?
public?class?bubbleSort?{?? public??bubbleSort(){?? ?????int?a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};?? ????int?temp=0;?? ????for(int?i=0;i<a.length-1;i++){?? ????????for(int?j=0;j<a.length-1-i;j++){?? ????????if(a[j]>a[j+1]){?? ????????????temp=a[j];?? ????????????a[j]=a[j+1];?? ????????????a[j+1]=temp;?? ????????}?? ????????}?? ????}?? ????for(int?i=0;i<a.length;i++)?? ????????System.out.println(a[i]);????? }?? }??
public class bubbleSort {
public bubbleSort(){int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};int temp=0;for(int i=0;i<a.length-1;i++){for(int j=0;j<a.length-1-i;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}for(int i=0;i<a.length;i++)System.out.println(a[i]);
}
}
?
但第一種是什么排序呢？跟選擇排序有點類似，但又不是，還望高手指點一二！
6.快速排序
（ 1）基本思想：選擇一個基準元素 ,通常選擇第一個元素或者最后一個元素 ,通過一趟掃描，將待排序列分成兩部分 ,一部分比基準元素小 ,一部分大于等于基準元素 ,此時基準元素在其排好序后的正確位置 ,然后再用同樣的方法遞歸地排序劃分的兩部分。
（ 2）實例：
（ 3）用 java實現
?
[plain] view plaincopyprint?
public?class?quickSort?{?? ?? ??inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};?? ?? public?quickSort(){?? ?? ????quick(a);?? ?? ????for(int?i=0;i<a.length;i++)?? ?? ???????System.out.println(a[i]);?? ?? }?? ?? publicint?getMiddle(int[]?list,?int?low,?int?high)?{????? ?? ????????????int?tmp?=?list[low];????//數組的第一個作為中軸????? ?? ????????????while?(low?<?high)?{????? ?? ????????????????while?(low?<?high?&&?list[high]?>=?tmp)?{????? ?? ????????????????????high--;????? ?? ????????????????}????? ?? ????????????????list[low]?=?list[high];???//比中軸小的記錄移到低端????? ?? ????????????????while?(low?<?high?&&?list[low]?<=?tmp)?{????? ?? ????????????????????low++;????? ?? ????????????????}????? ?? ????????????????list[high]?=?list[low];???//比中軸大的記錄移到高端????? ?? ????????????}????? ?? ???????????list[low]?=?tmp;??????????????//中軸記錄到尾????? ?? ????????????return?low;???????????????????//返回中軸的位置????? ?? ????????}???? ?? publicvoid?_quickSort(int[]?list,?int?low,?int?high)?{????? ?? ????????????if?(low?<?high)?{????? ?? ???????????????int?middle?=?getMiddle(list,?low,?high);??//將list數組進行一分為二????? ?? ????????????????_quickSort(list,?low,?middle?-?1);????????//對低字表進行遞歸排序????? ?? ???????????????_quickSort(list,?middle?+?1,?high);???????//對高字表進行遞歸排序????? ?? ????????????}????? ?? ????????}??? ?? publicvoid?quick(int[]?a2)?{????? ?? ????????????if?(a2.length?>?0)?{????//查看數組是否為空????? ?? ????????????????_quickSort(a2,?0,?a2.length?-?1);????? ?? ????????}????? ?? ???????}??? ?? }?? ??
?
與50位技術專家面對面 20年技術見證，附贈技術全景圖
總結
以上是生活随笔 為你收集整理的程序员必知的8大排序(三)-------冒泡排序，快速排序（java实现） . 的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔 網站內容還不錯，歡迎將生活随笔 推薦給好友。
