四種簡單的排序算法(Java實現(xiàn))

1.冒泡排序

冒泡排序是相鄰的數(shù)組元素相比較,需比較【數(shù)組長度-1】輪。

若需升序排列(第一輪最大值在數(shù)組的末尾),代碼如下:

若需降序則改變?yōu)閍rr[j] <arr[j+1]

2.快速排序

快速排序是冒泡排序的改進,分成兩部分分別排序。

升序排列代碼如下:

若需降序則改變左、右與中間值的比較

3.選擇排序

選擇排序是將元素按大小順序從頭排到尾。

若升序排列(先將最小值放在首位,再把后面的最小值放到第二位),代碼如下:

若需降序則改變?yōu)閍rr[j] >arr[min]

4.插入排序

插入排序是按照前面有序的數(shù)組元素,每次把后面的元素插入前方應(yīng)在的位置。

升序排列代碼如下:

若需降序則改變?yōu)閍rr[j - 1] < arr[j]?
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

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

  • 一、 單項選擇題(共71題) 對n個元素的序列進行冒泡排序時,最少的比較次數(shù)是( )。A. n ...
    貝影閱讀 9,426評論 0 10
  • 我是大雪,因為我是在大雪節(jié)氣出生的,2005年,我和初夏在北京相識,學校時,我是主播,初夏是記者。畢業(yè)后我們?nèi)チ送?..
    半山小院兒閱讀 1,303評論 4 1
  • 回顧2016 2016終于過去了,總的來說,這一年運氣比較背。 3月份正式離職,經(jīng)歷了漫長的8個月空窗期。期間經(jīng)歷...
    LeoYan_blog閱讀 190評論 0 1

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