关闭

一般插入排序总结

380人阅读 评论(0) 收藏 举报

插入排序:

数组分为两个部分:一部分是已排序的,一组是待排序的。每次从待排序的里面拿一个数插入到一排好序的数组里面。

时间复杂度:n*n 空间复杂度:1

插入排序是最基本的排序,需要深刻掌握。

//插入排序 gavin 2012-3-23
void myInsertSort(int *arr,int len)//待排序的是数组中的第1到第len的len个数,数组的arr[0]作为哨岗位
{
    int i,j;
    arr[0= arr[2];//因为是从第1到第len所以排序时从第arr[2]开始排序
    for (= 2;i<=len;i++)
    {
        arr[0= arr[i];  //将待排的那个数存到arr[0]里面去
        for (= i ; j > 0; j--) //循环直到找到比自己不大于自己的那个数,那个数后面的一个位子就是自己的正确的位子
        {
            if (arr[0< arr[j-1]) //比自己大的数往前移动一位
            {
                arr[j] = arr[j-1];
            }
            else        //不比自己大,那么这个数前面的那个位子就是自己正确的位子,这个数的排序完成
            {
                arr[j] = arr[0];
                break;
            }
        }
    }
}

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:172093次
    • 积分:1576
    • 等级:
    • 排名:千里之外
    • 原创:33篇
    • 转载:13篇
    • 译文:1篇
    • 评论:23条
    文章分类
    最新评论