「插入排序法」修訂間的差異

跳至導覽 跳至搜尋

插入排序法 (檢視原始碼)

於 2024年12月12日 (四) 23:09 的修訂

增加 839 位元組 、 昨天於 23:09
無編輯摘要
 
行 1： 行 1：
{{Nav|程式語言、邏輯學}}
{{Nav|程式語言、邏輯學}}


insertSort.py
insert_sort.py
<pre>
<pre>
l = [3,1,4,1,5,9,2,6] // list
#!/usr/bin/env python
#合併排序法 marge sort
import math


def insert_sort(ls):
def merge_sort_aux(array, p, q):
     length = len(ls)
     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


    for i in range (1, length):
def merge(array, l, m, r):
        tmp = None
    array_l = array[l:m]
        j = i-1
    array_r = array[m:r]
        while ls[j] >= ls[j+1] and j >= 0:
            tmp = ls[j]
            ls[j] = ls[j+1]
            ls[j+1] = tmp
            j = j-1
    return ls


insert_sort(l) // 輸出排列後的結果
    i = 0
</pre>
    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:演算法]]
[[category:演算法]]
取自「https://kianting.info/wiki/w/特殊:手機版差異/2827」

導覽選單