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