Straight Insertion Sort

最新推荐文章于 2023-04-28 10:11:15 发布

artcook

最新推荐文章于 2023-04-28 10:11:15 发布

阅读量110

点赞数

分类专栏： Data Structure

本文链接：https://blog.csdn.net/weixin_37758998/article/details/81671040

版权

Data Structure 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

// straightInsetionSort.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <windows.h>
#include <iostream>
#include<stdio.h>
#define MAXUM 500
using namespace std;

void insertSort(int* ,int);

int _tmain(int argc, _TCHAR* argv[])
{
int long t1 = GetTickCount();
int array[MAXUM];

   for (int i=1;i<MAXUM;i++)
   {
       array[i]= rand();
   }

   cout << "origin:"<<endl;
           for (int i=1;i<MAXUM;i++)
   {

       cout << array[i]<<endl;
   }

   insertSort( array ,MAXUM);
   cout <<"after sorting:"<< endl;
       for (int i=1;i<MAXUM;i++)
   {

       cout << array[i]<<endl;
   }
   int long t2 = GetTickCount();
   cout << "running time:" << (t2-t1) <<endl;
   system("pause");
   return 0;
}

void insertSort (int * p,int count)
{
   for (int i=2;i<count;++i)
       if (p[i]<p[i-1])
       {
           p[0]= p[i];
           p[i]= p[i-1];
           int j=0;
           for (j=i-2;p[0]<p[j];j--)
               p[j+1]=p[j];
           p[j+1]=p[0];

       }

}