C++编程练习之插入排序

1.各种排序算法向来是各大公司面试考察基本编程能力和思维的利器，下面就直接插入排序进行讨论。

          插入排序的基本思想就是对待排序序列分有序区和无序区两区，不断的将无序区的元素插入到有序区中，直到无序区为空结束。

#include <iostream>
#include <stdlib.h>
#include <time.h>

#define NUMOFITEMS 100000
#define RANGE 10000

using namespace std;
int insert(int item,int location,int v[]);
int insertsort(int v[],int numofelements)//从前往后扫描
{

    for(int i=0; i<numofelements; ++i)
        insert(v[i],i,v);

    return 0;



}

int insert(int item,int location,int v[])//执行插入操作
{
    int insertlocation=0;
    for(int i=0; i<location; ++i)
        if(item>v[i]) insertlocation++;
    for(int i=0; i<location-insertlocation; i++)
        v[location-i]=v[location-i-1];
    v[insertlocation]=item;

    return 0;


}

void showArray(int v[],int numofitems)//打印数组元素
{
    for(int i=0; i<numofitems; i++)
        cout<<v[i]<<" " ;
}

int main()
{
    srand((unsigned)time(NULL));//设置种子
    int v[NUMOFITEMS];
    for(int i=0; i<NUMOFITEMS; i++)
        v[i]=rand()%RANGE;
    insertsort(v,NUMOFITEMS);
    showArray(v,NUMOFITEMS);

    cout << "Hello world!" << endl;
    return 0;
}