听了MIT的《Introduction to Algorithm》真是着迷,这里把讲过的伪代码中关于排序的实现了,总结在下边
1.插入排序,n方的复杂度
void insertion_sort(int arr[])
{
for(int j = 1; j < n; j++)
{
int key = arr[j];
int i = j - 1;
while(i >= 0 && key < arr[i])
{
arr[i+1] = arr[i];
i--;
}
arr[i+1] = key;
}
}
2.合并排序,nlog2n复杂度,代码未写