直接插入排序代碼

字號： 小 中 大

#include
    using namespace std;
    #define NUM 10
    void DirectInsert(int *list,int n)
    {
    int i;
    int j;
    int x;
    for (i=1;i    {
    x = list[i];
    for (j=i-1;j>=0;j--)
    {
    if (list[j]>x)
    {
    list[j+1] = list[j];
    }
    else
    break;
    }
    list[j+1] = x;
    }
    }
    void Print(int *list,int n)
    {
    int i;
    for (i=0;i<5;i++)
    {
    cout << list[i] << ",";
    }
    cout << endl;
    }
    int main()
    {
    int arr[NUM];
    int i;
    srand(1); //初始化隨機(jī)數(shù)發(fā)生器
    for(i=0;i    {
    arr[i]=rand()%100;//隨機(jī)數(shù)在0到99范圍內(nèi)
    }
    cout << "before sorting :" << endl;
    Print(arr,sizeof(arr)/sizeof(int));
    DirectInsert(arr,sizeof(arr)/sizeof(int));
    cout << "after sorting :" << endl;
    Print(arr,sizeof(arr)/sizeof(int));
    return 0;考試大(www．Examda。com)
    }