幾種簡單常用的排序

1.簡單排序

所謂簡單排序就是

int[] arr ={2,4,5,7,6,8,1,9};

1.基本思路選擇一個(gè)元素讓他與每一個(gè)元素比較大小,然后將最小的元素移動(dòng)到最前,

2.將第二個(gè)元素與每一個(gè)元素比較大小,然后將第二小的數(shù)移動(dòng)到靠第二左的位置 。。。。。


2.冒泡排序

將序列中所有元素兩兩比較,將最大的放在最后面。

將剩余序列中所有元素兩兩比較,將最大的放在最后面。

重復(fù)第二步,直到只剩下一個(gè)數(shù)。 沒看到和上面有什么本質(zhì)區(qū)別

3.簡單快速排序

選擇一個(gè)數(shù)將比他小的數(shù)全部放到左邊,將比他大的數(shù)全部放在右邊,然后再對(duì)他左邊的所有數(shù)和右邊的所有數(shù)遞歸調(diào)用這個(gè)方法,這樣就完成了整個(gè)數(shù)列的排序





開始遞歸調(diào)用

,今天先到這里,下次繼續(xù)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 排序的基本概念 在計(jì)算機(jī)程序開發(fā)過程中,經(jīng)常需要一組數(shù)據(jù)元素(或記錄)按某個(gè)關(guān)鍵字進(jìn)行排序,排序完成的序列可用于快...
    Jack921閱讀 1,571評(píng)論 1 4
  • 概述 排序有內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部...
    蟻前閱讀 5,303評(píng)論 0 52
  • 概述:排序有內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部...
    每天刷兩次牙閱讀 3,828評(píng)論 0 15
  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 將一個(gè)記錄插入到已排序好...
    依依玖玥閱讀 1,354評(píng)論 0 2
  • 我們?cè)谧霎厴I(yè)設(shè)計(jì)的時(shí)候,原本會(huì)有很充裕的時(shí)間,這個(gè)時(shí)候大多數(shù)人會(huì)選擇先不做,認(rèn)為時(shí)間還有很多,不用著急。只有少數(shù)的...
    煙花雨蕁閱讀 278評(píng)論 0 1

友情鏈接更多精彩內(nèi)容