發(fā)簡信
IP屬地：北京
-
使用git上傳項目到github方法1、在github上new一個Responsitories，記住該項目的地址2、在本地新建一個文件夾（比如叫MyHomework），里面添加幾個...
-
十大排序算法——桶排序
Java 最壞情況運行時間： 當分布不均勻時，全部元素都分到一個桶中，則O(n^2)；也可以將插入排序換成堆排序、快速排序等，這樣最壞情況就是O...
-
十大排序算法——拓撲排序
思想： 把有向圖中各頂點按照它們相互之間的優(yōu)先關(guān)系排列成一個線性序列的過程。方法：在有向圖中選一個沒有前驅(qū)的頂點且輸出從圖中刪除該頂點和所有以它...
-
十大排序算法——堆排序
思想： (1)令i=l,并令temp＝ kl ;(2)計算i的左孩子j=2i+1;(3)若j<＝n－1，則轉(zhuǎn)(4),否則轉(zhuǎn)(6);(4)比較kj...
-
十大排序算法——快排
思想： 選定一個樞紐元素，對待排序序列進行分割，分割之后的序列一個部分小于樞紐元素，一個部分大于樞紐元素，再對這兩個分割好的子序列進行上述的過程...
-
十大排序算法——歸并排序
思想： （大部分情況）左半邊用盡，則取右半邊元素；右半邊用盡，則取左半邊元素；右半邊的當前元素小于左半邊的當前元素，則取右半邊元素；（特殊情況）...
-
十大排序算法——希爾排序
主要思想： 基于插入排序，交換不相鄰的元素已對數(shù)組的局部進行排序，并最終用插入排序?qū)⒕植坑行虻臄?shù)組排序。思想是使數(shù)組中任意間隔為h的元素都是有序...
-
十大排序算法——選擇排序
主要思想： 每次找一個最小值。 Java C 最好和最壞情況 效率都是O（n2），適用于排序小的列表
-
十大排序算法——插入排序
Java實現(xiàn)代碼： C實現(xiàn)代碼： 最優(yōu)復(fù)雜度： 當輸入數(shù)組就是排好序的時候，復(fù)雜度為O(n)，而快速排序在這種情況下會產(chǎn)生O(n^2)的復(fù)雜度。...