排序 插入排序

2021-10-06 23:55:13 字數 875 閱讀 8517

public

class

insertion

private

static

void

exch

(comparable[

] a,int vindex,int windex)

private

static

void

show

(comparable[

] a)

private

static boolean issorted

(comparable[

] a)

public

static

void

sort

(comparable[

] a)

public

static

void

main

(string[

] args)

}

實現策略

分析改進

可以不用每次都進行交換操作,改進策略可以先將較大的元素向後移動,找到真正的位置後進行插入操作,如下,一些注意在注釋中給出。

public

static

void

sorthalfexchange

(comparable[

] a)}if

(exchanges==0)

return

;for

(int i=

2;i<

n;i++

) a[j]

= v;

// 在插入位置插入值

}}

插入排序 折半插入排序

折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置,這個 查詢 操作可利用 折半查詢 來實 現,由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...

插入排序 折半插入排序

折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時,通過折半查詢的方式,來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok,現需要插入第i個元素,設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...

插入排序 希爾插入排序

本文借鑑於lsgo實驗室創始人馬老師 演算法 希爾插入排序 delta len nums 2 while delta 0 shell delta,nums delta delta 2return nums defshell delta,key for i in range delta,len key...