武汉c培训
达内武汉中心

15271940953

热门课程

武汉C++培训:C++实现插入排序

  • 时间:2016-06-21
  • 发布:zgw285763054
  • 来源: 51CTO

#pragma once
#include <assert.h>
void InsertSort(int* array, size_t n)
{
    assert(array);
 
    for (size_t i = 0; i < n-1; ++i)
    {
        int end = i;
        int tmp = array[end+1];
 
        while ((end >= 0) && (array[end] < tmp))
        {
            array[end+1] = array[end];
            --end;
        }
 
        array[end+1] = tmp;
    }
}
 
void InsertSortTest()
{
    int array[] = {2, 4, 6, 5, 3, 1, 8, 7, 0, 9};
 
    InsertSort(array, sizeof(array)/sizeof(array[0]));
 
    for (size_t i = 0; i < sizeof(array)/sizeof(array[0]); ++i)
    {
        cout<<array[i]<<" ";
    }
 
    cout<<endl;
}

#include <iostream>
using namespace std;
#include "InsertSort.h"
 
int main()
{
    InsertSortTest();
 
    return 0;
}
上一篇:武汉C++培训:C++实现希尔排序
下一篇:武汉C++培训:C++实现位图
选择城市和中心
贵州省

广西省

海南省