開啟主選單
首頁
隨機
登入
設定
關於Tan Kian-ting的維基
免責聲明
Tan Kian-ting的維基
搜尋
檢視 插入排序法 的原始碼
←
插入排序法
由於下列原因,您沒有權限進行編輯此頁面的動作:
您請求的操作只有這個群組的使用者能使用:
使用者
您可以檢視並複製此頁面的原始碼。
{{Nav|程式語言、邏輯學}} insert_sort.py <pre> #!/usr/bin/env python #合併排序法 marge sort import math def merge_sort_aux(array, p, q): mean = math.floor((p+q)/2) if q - p <= 1: return array else: print(p, q, mean,array[p:q]) array = merge_sort_aux(array, p, mean) array = merge_sort_aux(array, mean,q) array = merge(array, p, mean, q) return array def merge(array, l, m, r): array_l = array[l:m] array_r = array[m:r] i = 0 j = 0 k = l array_l_length = m - l array_r_length = r - m while i < array_l_length and j < array_r_length: if array_l[i] <= array_r[j]: array[k] = array_l[i] i += 1 else: array[k] = array_r[j] j += 1 k += 1 if i == array_l_length: while j < array_r_length: array[k] = array_r[j] j += 1 k += 1 if j == array_r_length: while i < array_l_length: array[k] = array_l[i] i += 1 k += 1 return array def merge_sort(array): return merge_sort_aux(array, 0, len(array)) array = [3,1,4,1,5,9,2,6] print(merge_sort(array)) [[category:演算法]]
此頁面使用了以下模板:
模板:Nav
(
檢視原始碼
)
返回到「
插入排序法
」。