插入排序优化

最新推荐文章于 2024-07-14 22:00:56 发布

Jason__Zhou

最新推荐文章于 2024-07-14 22:00:56 发布

阅读量496

点赞数 1

分类专栏：算法文章标签：插入排序优化排序

本文链接：https://blog.csdn.net/XingKong_678/article/details/51422806

版权

算法专栏收录该内容

49 篇文章 0 订阅

订阅专栏

/*
description:
排序

参考<<编程珠玑>>
author:Jason
date:20160516
*/
#include<stdio.h>
#include<iostream>
using namespace std;

int show_data(int data[],int len)
{

    for (int i=0;i<len;i++)
    {
        cout<<data[i]<<" ";

    }
    cout<<endl;
    return 0;
}
//插入排序 复杂度 O(n^2)
int sort1(int data[],int len)
{
    for (int i=1;i<len;i++)
    {
        for (int j=i;j>=1 && data[j-1]>data[j];j--)
        {
            swap(data[j],data[j-1]);
        }
    }

    return 0;
}

//插入排序  优化
int sort2(int data[],int len)
{
    int t=-1;
    int j=-1;
    for (int i=1;i<len;i++)
    {
        t=data[i];
        for (j=i;j>=1 && data[j-1]>t;j--)//注意这个判断换成了t
        {
            data[j]=data[j-1];
            cout<<"i="<<i<<"  j="<<j<<endl;
        }
        data[j]=t;
    }

    return 0;
}
int main()
{
    int data[]={31,-41,59,26,-53,58,97,-93,-23,84};
    int len=sizeof(data)/sizeof(data[0]);

    cout<<"len="<<len<<endl;
    show_data(data,len);


    sort2(data,len);
    cout<<"sort2:"<<endl;
    show_data(data,len);




    return 0;

}