這篇文章運(yùn)用簡單易懂的例子給大家介紹選擇排序和冒泡排序有什么區(qū)別,代碼非常詳細(xì),感興趣的小伙伴們可以參考借鑒,希望對大家能有所幫助。
為沽源等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù),及沽源網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站設(shè)計制作、成都網(wǎng)站制作、沽源網(wǎng)站設(shè)計,以傳統(tǒng)方式定制建設(shè)網(wǎng)站,并提供域名空間備案等一條龍服務(wù),秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求,就會得到認(rèn)可,從而選擇與我們長期合作。這樣,我們也可以走得更遠(yuǎn)!
冒泡排序:
冒泡排序(BubbleSort)的基本概念是:依次比較相鄰的兩個數(shù),將小數(shù)放在前面,大數(shù)放在后面。即在第一趟:首先比較第1個和第2個數(shù),將小數(shù)放前,大數(shù)放后。
然后比較第2個數(shù)和第3個數(shù),將小數(shù)放前,大數(shù)放后,如此繼續(xù),直至比較最后兩個數(shù),將小數(shù)放前,大數(shù)放后。至此第一趟結(jié)束,將最大的數(shù)放到了最后。在第二趟:仍從第一對數(shù)開始比較 (因?yàn)榭赡苡捎诘?個數(shù)和第3個數(shù)的交換,使得第1個數(shù)不再小于第2個 數(shù)),將小數(shù)放前中,大數(shù)放后,一直比較到倒數(shù)第二個數(shù)(倒數(shù)第一的位置上已經(jīng)是最大的),第二趟結(jié)束,在倒數(shù)第二的位置上得到一個新的最大數(shù)(其實(shí)在整個數(shù)列中是第二大的數(shù))。如此下去,重復(fù)以上過程,直至最終完成排序。
選擇排序:
第一次從下標(biāo)為0的開始下標(biāo)為0的這個數(shù)與后面的n-1個進(jìn)行比較;找出最小或者最大的放在下標(biāo)為0的這個位置;第二次從下標(biāo)為1的開始比較;查詢剩下的最大或者最小值;放在下標(biāo)為1的位置;以此類推;直到排序完成
實(shí)例:
public class MaoPao { public static void main(String[] args) { int arr[]={23,12,46,24,87,65,18,14,43,434,65,76}; int k=0; //冒泡排序 for(int i=0;i是時候來總結(jié)下他們的區(qū)別
(1)冒泡排序是比較相鄰位置的兩個數(shù),而選擇排序是按順序比較,找最大值或者最小值;
(2)冒泡排序每一輪比較后,位置不對都需要換位置,選擇排序每一輪比較都只需要換一次位置;
(3)冒泡排序是通過數(shù)去找位置,選擇排序是給定位置去找數(shù);
關(guān)于選擇排序和冒泡排序有什么區(qū)別就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學(xué)到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
本文名稱:選擇排序和冒泡排序有什么區(qū)別
文章來源:http://weahome.cn/article/iisoii.html