排序演算法的實現:氣泡排序、選擇排序、快速排序、二分查詢、快速排序
氣泡排序：
比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。
對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。
針對所有的元素重複以上的步驟，除了最後乙個。
持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
def bubble_sort(bubbers):
"""氣泡排序，將numbers按從小到大排序
:param numbers: list型別
:return: list型別
"""for i in range(len(bubbers)-1,0,-1):
for j in range(0,i):
if bubbers[j] > bubbers[j+1]:
bubbers[j],bubbers[j+1] = bubbers[j+1],bubbers[j]
return bubbers
def select_sort(a):
"""選擇排序：每一次從待排序的資料元素中選出最小（或最大）的乙個元素，
存放在序列的起始位置，直到全部待排序的資料元素排完。
:param selects:list型別
:return:
"""for i in range(0,len(a)-1,1):
k = i
for j in range(i+1,len(a)):
if a[k] > a[j]:
k = j
if k != i:
a[i], a[k] = a[k], a[i]
return a
從第乙個元素開始，該元素可以認為已經被排序
取出下乙個元素，在已經排序的元素序列中從後向前掃瞄
如果該元素（已排序）大於新元素，將該元素移到下一位置
重複步驟3，直到找到已排序的元素小於或者等於新元素的位置
將新元素插入到該位置後
重複步驟2~5
def insert_sort(b):
for i in range(1,len(b)-1,1):
for j in range(i,0,-1):
if b[j-1]> b[j]:
b[j-1],b[j] = b[j],b[j-1]
return b
def binary_search(c,key):
"""從陣列的中間元素開始，如果中間元素正好是要查詢的元素，則搜尋過程結束；
如果某一特定元素大於或者小於中間元素，則在陣列大於或小於中間元素的那一半中查詢。
如果在某一步驟陣列為空，則代表找不到。
:param c:
:param key:
:return:
"""left = 0
right = len(c)-1
while left <= right:
mid = (left + right) / 2
if c[mid] < key:
left = mid +1
elif c[mid] > key:
right = mid -1
else:
return mid
1．先從數列中取出乙個數作為基準數。
2．分割槽過程，將比這個數大的數全放到它的右邊，小於或等於它的數全放到它的左邊。
3．再對左右區間重複第二步，直到各區間只有乙個數。
def qiuckly_sort(array):
assert isinstance(array, list)
if len(array) == 0:
return array
quick_sort(array, 0, len(array)-1)
return array
def quick_sort(array, left, right):
if left < right:
pivot = array[left]
i, j = left, right
while i < j:
while i < j and array[j] >= pivot:
j -= 1
if i < j:
array[i] = array[j]
i += 1
while i < j and array[i] < pivot:
i += 1
if i < j:
array[j] = array[i]
j -= 1
array[i] = pivot
quick_sort(array, left, i)
quick_sort(array, i + 1, right)
if __name__ == '__main__':
a = [5, 3, 7, 2, 8, 4]
qiuckly_sort(a)
quick_sort(a,0,len(a)-1)
print a
1.取第乙個數為基準數
2.遍歷list，小於基準數+基準數+大於基準數
def qsort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
return qsort([x for x in arr[1:] if x < pivot]) + \
[pivot] + \
qsort([x for x in arr[1:] if x >= pivot])
C 實現集中常見的排序演算法
為什麼需要複習排序演算法，因為面對許多資料處理的時候，我們需要有限考慮時間複雜度，基本排序演算法能夠給我們很多靈感！資料結構 不定最差時間複雜度 o n 2 最優時間複雜度 o n log n 平均時間複雜度 o n log n 最差空間複雜度 根據實現的方式不同而不同 快速排序法 產生隨機數組 1...
R中的集中演算法整合
dataset read.table sep header f,na.strings head dataset 分割資料的訓練集和測試集 set.seed 123 dataset na.omit dataset n dim dataset 1 index sample n,round 0.7 n t...
氣泡排序和選擇排序的不同
排序是電腦程式中的主要任務之一，陣列的元素按特定順序排列。排序使搜尋更容易。氣泡排序和選擇排序是排序演算法，可以通過它們使用的排序方法加以區分。氣泡排序本質上是交換元素，而選擇排序通過選擇元素來執行排序。二者的另乙個顯著區別是氣泡排序是一種穩定的演算法，而選擇排序是一種不穩定的演算法。穩定的意思是，...