插入排序
插入排序是最簡單的一種排序方法,對於少量的數據排序是十分有效的。插入排序十分容易理解,平時玩撲克時,在理牌的過程中就是使用了插入排序的思想。
可以通過這張圖片來直觀的瞭解
下面是一張插入排序的動態圖。
下面使用c語言來實現這一算法
#include <stdio.h>
void insertionSort(int [], int);
int main(){
int num[10];
int i;
for(i = 0; i < 10; i++){
scanf("%d", num + i);
}
insertionSort(num, 10);
for(i = 0; i < 10; i++){
printf("%d\t", num[i]);
}
printf("\n");
return 0;
}
void insertionSort(int num[], int size){
int i;
for(i = 1; i < size; i++){
int key = num[i];
int j = i - 1;
while(j >= 0 && num[j] > key){
num[j + 1] = num[j];
j--;
}
num[j + 1] = key;
}
}
下面是使用python來完成的插入排序,用到了切片的技巧
#coding:utf-8
def insertionSort(n):
if len(n) == 1:
return n;
b = insertionSort(n[1:])
m = len(b)
for i in range(m):
if n[0] <= b[i]:
return b[:i] + [n[0]] + b[i:]
return b + [n[0]]
if __name__ == '__main__':
num = raw_input().split(" ");
for i in range(len(num)):
num[i] = int(num[i]);
num = insertionSort(num)
print num
感覺python的黑魔法好厲害 0.0