Python で実装された一般的に使用される並べ替えアルゴリズムの例をいくつか示します。

少し前、Baidu の面接に備えて詰め込みましたが、最終的には無視されましたが、アルゴリズムは常に私の最大の弱点でした。そして今後もっと頑張らなければなりません。

以下では Python を使用して、クイック ソート、選択ソート、双方向マージ ソートなどの一般的に使用されるいくつかのソートを実装します。

コードをコピー コードは次のとおりです:

#encoding=utf-8
ランダムをインポート
からコピー インポート コピー

def directInsertSort(seq):
"""直接挿入ソート"""
size = len(seq)
for i in range(1,size):
tmp, j = seq[i], i
while j > 0 and tmp seq[j], j = seq[j-1], j-1
seq[ j] = tmp
return seq

def directSelectSort(seq):
""" 直接選択ソート"""
size = len(seq)
for i in range(0,size - 1):
k = i;j = i+1
while j
if seq[j]
j += 1
seq[i ],seq[k] = seq[k],seq[i]
return seq

def bubbleSort(seq):

"""バブル ソート"""
size = len(seq)
for i in range(1,size):
for j in range ( 0,size-i):
if seq[j+1] seq[j+1],seq[j] = seq[j],seq[j+1 ]
シーケンスを返します

def _divide(seq, low, high):

"""クイックソート除算機能"""
tmp = seq[low]
while low != high:
while low < ; high および seq[high] >= tmp: high -= 1
if low < high:
seq[low] = seq[high]
low
; high および seq[low] if low
seq[high] = seq[low]
high -= 1
seq[low ] = tmp
ローを返す

def _quickSort(seq, low, high):

"""クイックソート補助関数"""
if low >= high: return
Mid = _divide(seq, low, high)
_quickSort(シーケンス、低、中 - 1)
_quickSort(シーケンス、中 + 1、高)

def QuickSort(seq):

"""クイック ソート ラッパー関数""
size = len(seq)
_quickSort(seq, 0, size - 1)
return seq

def merge(seq, left, mid, right):

tmp = []
i, j = left, mid
while i if seq[i] tmp.append(seq[i])
i += 1
else:
tmp.append(seq[j])
j += 1
i j

seq[left:right+1] = tmp[0:right-left+1]

def _mergeSort(seq, left, right):

if left == right:
return
else:
Mid = (left + right) / 2
_mergeSort(seq, left,mid)
_mergeSort(seq,mid+1,right)
merge(seq,left,mid+1,right)

#双方向マージソート

def mergeSort(seq):
size = len(seq)
_mergeSort(seq, 0, size - 1)
return seq

if __name__ == '__main__':

s = [random.randint(0,100) for i in range(0,20)]
print s
print "n"
print directSelectSort (コピー)
print directInsertSort(copy(s))
print bubbleSort(copy(s))
print QuickSort(copy(s))
print mergeSort(copy(s))

実行結果は次のとおりです:

コードをコピーします コードは次のとおりです:

E :python_projectpractice>sorting.py
[10, 47, 56, 76, 64, 84, 26, 8, 47, 51, 88, 81, 32, 95, 91, 29, 28, 69, 61, 45]

[8、10、26、28、29、32、45、47、47、51、56、61、64、69、76、81、84、88、91、95]
[8, 10, 26, 28, 29, 32, 45, 47, 47, 51, 56, 61, 64, 69, 76, 81, 84, 88, 91, 95]
[8, 10, 26 、28、29、32、45、47、47、51、56、61、64、69、76、81、84、88、91、95]
[8、10、26、28、29、32 、45、47、47、51、56、61、64、69、76、81、84、88、91、95]
[8、10、26、28、29、32、45、47、47 、51、56、61、64、69、76、81、84、88、91、95]