C++插入排序
#include <iostream>
#include <sys\timeb.h>
#include <time.h>
using namespace std;
#define MAX 10000
//插入排序:1、先把数组第一个元素当成有序序列
// 2、从第二个元素开始,元素和当前元素的上一个元素进行比较,符合条件则交换
// 3、一直匹配到比当前元素小的之后(看是从大到小或者从小到大)
void InsertSortArr(int arr[],int length) {
int i = 0;
int j = 0;
for (i = 1; i < length; i++)//从第二个元素开始
{
if (arr[i]<arr[i-1])
{
int temp = arr[i];
for (j = i - 1 ; j >= 0 && temp < arr[j]; --j)//往当前元素的前面对比,直到比当前元素小
{
arr[j + 1] = arr[j];//满足条件则后移
}
arr[j + 1] = temp;//在比当前元素小的元素的下一个位置插入
}
}
}
void PrintArr(int arr[], int length) {
for (int i = 0; i < length; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
long GetTime() {
timeb t;
ftime(&t);
return t.time * 1000 + t.millitm;
}
int main() {
srand((unsigned int)time(NULL));
int arr[MAX];
for (int i = 0; i < MAX; i++)
{
arr[i] = rand() % MAX;
}
long after = GetTime();
InsertSortArr(arr, MAX);
long before = GetTime();
//PrintArr(arr, MAX);
cout << "插入排序" << MAX << "次,耗时:" << before - after << "毫秒"<<endl;
return 0;
}
效果图: