Insertion_Sort插入排序
1.算法步骤
第一个数前边没有数字,不用排,相当于已经排好序了,然后第二个数插进前边,第三个数在插进前边,如果待插入的元素与有序数列里相等,则插到那个数的后面
2.相关概念
时间复杂度:
最好是o(n),
最坏的是o(n的平方)
空间复杂度:o(1)
稳定性:稳定
3.C中的代码实现,注释有讲解
void insertionsort(int arr[],int len)
{
int i=0; int j=0; int temp=0; //定义两个针头
for(i=0;i<len;i++)
原创
2020-11-16 19:13:50 ·
198 阅读 ·
0 评论