幾種常用的排序算法(參考版)
2024-08-28 08:24本頁面
【正文】 quick_sort (s, i+1, r)。 } } s[i] = temp。 i j) ++i。 while (s[i].key = k amp。 ij) j。 while ( i j){ while (s[j].key = k amp。 k = s[i].key。 }}4快速排序從排序過程來看,快速排序與冒泡排序一樣,也是通過元素交換方式來進(jìn)行排序的.快速排序方法的基本思想是:在待排序的元素序列中任取一個(gè)元素(例如取第一個(gè)元素),通過一趟排序,以該元素的關(guān)鍵字為標(biāo)準(zhǔn),將待排元素序列分成兩部分,所有關(guān)鍵不大于該元素關(guān)鍵字的元素排在它的位置之前(即左邊),所有關(guān)鍵字不小于該元素關(guān)鍵字的元素排在它的位置之后(即右邊),把該元素排在這兩部分的中間,直至所有的元素都排到序列的相應(yīng)位置上為止.該算法是不穩(wěn)定的算法:快速排序.algorithm quick_sort(s[ ], L , r)//s[]為sortseq型排序表//L, j,r為整型//
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1