排序算法的時間性能比較(編輯修改稿)
2025-07-22 07:14 本頁面
【文章內容簡介】 ){ int i=1。printf (該順序存儲中的數據元素為：)。for(。i。i++){printf(%d,[i])。}printf(%d\n\n,[i])。}//=======快速排序=========int partition (Sqlist L,int low ,int high){ KeyType pivotKey。[0]=[low]。pivotKey=[low].Key。change [4]++。while (lowhigh){ pare[4]++。 pare[4]++。 while (lowhighamp。amp。[high].Key=pivotKey) {high。pare[4]++。} [low]=[high]。 change[4]++。 pare[4]++。 while (lowhighamp。amp。[low].Key=pivotKey) {++low。pare [4]++。} [high]=[low]。change[4]++。}[low]=[0]。change [4]++。return low。}void Qsort (Sqlist L,int low,int high){ int pivotloc。if (lowhigh){ pivotloc =partition (L,low,high)。Qsort (L,low,pivotloc1)。Qsort (L,pivotloc+1,high)。}}void QuickSort (Sqlist L){Qsort(L,1,)。}//=========堆排序========void HeadAdjust(HeadType H,int s,int m){ RedType rc。int j。rc=[s]。for
黨政相關相關推薦
鄂ICP備17016276號-1