幾種常用的排序算法(編輯修改稿)
2024-09-13 08:24 本頁面
【文章內(nèi)容簡介】 。 while ( L = h){ m = (L+h)/2。 if (s[m].key s[0].key) h = m – 1。 else L = m + 1。 } for (j = i – 1。 j = 1。 j) s[j+1] = s[j]。 s[L] = [0]。 }}注:本文用大寫L以區(qū)別小寫l與數(shù)字1的區(qū)別3冒泡排序先將第一個元素的關(guān)鍵字和第二個元素的關(guān)鍵字進行比較,若不滿足順序要求,則將兩個元素進行交換。然后比較第二個和第三個元素的關(guān)鍵字并作同樣處理。依次類推,不過第2趟只需對前n1個元素進行排序,第3趟只需對前n2個元素進行排序,如此下去,直至在一趟排序中沒有元素進行過交換或最多進行了n1趟排序為止.算法:冒泡排序algorithm bubble_sort([])//s[ ]為sortseq型排序表,n為整型常量//i, j, done為整型//temp為元素類型{ i = 1。 done = 0。 while ( i = n – 1 amp。amp。 !
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1