一、列表排序 　　排序就是將一組“無序”的記錄序列調整為“有序”的記錄序列。 　　列表排序：將無序列表變為有序列表。 　　　　輸入：列表 　　　　輸出：有序列表 　　兩種基本的排序方式：升序和降序。 　　python內置的排序函數：sort()。 二、常見排序算法 ...

what's the 算法 　　算法（Algorithm）是指解題方案的准確而完整的描述，是一系列解決問題的清晰指令，算法代表着用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個算法有缺陷，或不適合於某個問題，執行這個算法將不會解決 ...

學習目錄： 　　選擇排序 　　冒泡排序 　　插入排序 　　歸並排序 　　二分法 　　異或運算 詳細解析后期會補上，目前先更新代碼塊 選擇排序（ 時間復雜度，O(N2) ） 冒泡排序（ 時間復雜度，O(N2 ...

我們日常中接觸的數據大多都是經過排序的。如按學號順序在班級表里查詢每個學生信息，按字母順序在字典中查詢每個字的定義。同理，工作中也經常會用到排序，排序算法也是對思維的一個鍛煉！ 結合自己所學，我將總結冒泡排序算法、插入排序算法、選擇排序算法，三種最基礎而又閃爍着程序員智慧之光的算法。這些算法 ...

歸並排序也是一種常用的排序算法， 其時間復雜度為O(n*logn), 它的基礎是分治的思想。 其基本思路就是把數組分成兩組A,B， 如果這兩組內的數據都是有序的， 那么就可以很方便的對這兩組數據進行合並排序。 但是如何讓這兩組數據有序呢？ 歸並法的思想就是把A,B兩組各自再分成兩組， 依次類推 ...

希爾排序是插入排序的一種類型，也可以用一個形象的叫法縮小增量法。基本思想就是把一個數組分為好幾個數組，有點像分治法，不過這里的划分是用一個常量d來控制。 這個0<d<n,n為數組的長度。這個算法有了插入排序的速度，也可以算是一個改進算法，在插入算法中，如果有一個最小的數在數組的最后面 ...

在計算機科學所使用的排序算法通常被分類為： 計算的 時間復雜度（最差、平均、和最好性能），依據列表（list）的大小(n)。一般而言，好的性能是O(n log n)，且壞的性能是O(n^2)。對於一個排序理想的性能是O(n)。僅使用一個抽象關鍵比較運算的排序算法總平均上總是至少需要O(n ...

冒泡排序 冒泡排序就是比較任何兩個相鄰的項，如果第一個比第二個大，則交換它們。元素項向上移動至正確的順序，就好像氣泡上升至表面一樣，冒泡排序因此得名。 冒泡排序實現： 我們可以看到外層的循環主要是控制了數組中經過了多少輪循環（數組中的，每一項都經過一輪，輪數和數組的長度是一致 ...