本日誌**
直接插入排序
原理:將陣列分為無序區和有序區兩個區,然後不斷將無序區的第乙個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區完成排序。
要點:設立哨兵,作為臨時儲存和判斷陣列邊界之用。
實現:void insertsort(node l,int length)
l[i+1]=l[0];//將元素插入
}i=j-1;//還原有序區指標}}
2.希爾排序
原理:又稱增量縮小排序。先將序列按增量劃分為元素個數相同的若干組,使用直接插入排序法進行排序,然後不斷縮小增量直至為1
,最後使用直接插入排序完成排序。
要點:增量的選擇以及排序最終以1
為增量進行排序結束。
實現:void shellsort(node l,int d)
}void shell(node l,int d)
l[j+d]=l[0];}}
}交換排序
1.氣泡排序
原理:將序列劃分為無序和有序區,不斷通過交換較大元素至無序區尾完成排序。
要點:設計交換判斷條件,提前結束以排好序的序列迴圈。
實現:void bubblesort(node l)
}if(!ischanged)//若沒有移動則說明序列已經有序,直接跳出
break;}}
2.快速排序
原理:不斷尋找乙個序列的中點,然後對中點左右的序列遞迴的進行排序,直至全部序列排序完成,使用了分治的思想。
要點:遞迴、分治
實現:選擇排序
1.直接選擇排序
原理:將序列劃分為無序和有序區,尋找無序區中的最小值和無序區的首元素交換,有序區擴大乙個,迴圈最終完成全部排序。
要點:實現:
void selectsort(node l)
if(k!=i)//若發現最小元素,則移動到有序區}}
2.堆排序
原理:利用大根堆或小根堆思想,首先建立堆,然後將堆首與堆尾交換,堆尾之後為有序區。
要點:建堆、交換、調整堆
實現:void heapsort(node l)
}void buildingheap(node l)
歸併排序
原理:將原序列劃分為有序的兩個序列,然後利用歸併演算法進行合併,合併之後即為有序序列。
要點:歸併、分治
實現:void mergesort(node l,int m,int n)
}基數排序
原理:將數字按位數劃分出n
個關鍵字,每次針對乙個關鍵字進行排序,然後針對排序後的序列進行下乙個關鍵字的排序,迴圈至所有關鍵字都使用過則排序完成。
要點:對關鍵字的選取,元素分配收集。
實現:void radixsort(node l,length,maxradix)
collectelement(l,temp); //收集
n=0;
m=m*10;
k++;}}
八種排序方法總結
一 穩定性 穩定 氣泡排序 插入排序 歸併排序和基數排序 不穩定 選擇排序 快速排序 希爾排序 堆排序 二 平均時間複雜度 o n 2 直接插入排序,簡單選擇排序,氣泡排序。在資料規模較小時 9w內 直接插入排序,簡單選擇排序差不多。當資料較大時,氣泡排序演算法的時間代價最高。效能為o n 2 的演...
div居中方法(共8種)
行級元素 塊級元素 display table 此元素會作為塊級 來顯示 類似 前後帶有換行符.display table cell 此元素會作為乙個 單元格顯示 類似 和 塊級元素 利用flex布局使內部塊級元素水平,垂直居中 display flex justify content center...
Python中八種基本排序方法
1.選擇排序方法 def select sort l for i in range 0,len l minl l i for j in range i 1,len l if l j minl temp l j l j minl minl temp l i minl選擇排序不過多解釋,只是通過遍歷把每...