#include <iostream>
#include "time.h"
#define Max 10
#include <sys/timeb.h>//获得时间
long getSystemTime(){
struct timeb tb;
ftime(&tb);
return tb.time*1000+tb.millitm;
}
void Swap(int* a,int *b){
int temp = *a;
*a = *b;
*b = temp;
}
void Insertsort(int arr[],int length){
int j;
// 4 2 8 0 5
for(int i = 1;i<length;i++){
//从2号位置开始遍历
//arr[i]=2 arr[i-1]=4
//判断是否比前边的数小
//第二次为 2 4 8 0 5 i指向8,循环结束,i++,指向0,且0<8进入循环
if(arr[i]<arr[i-1]){//如果左边的数一直比它大,则一直往前移
int temp = arr[i];//缓存
// temp = arr[i] = 2 单独拿出2,此时2的位置为空 4 null 8 0 5
for(j = i-1;j>=0 && temp<arr[j];j--){
//从 j = 4 开始 i = null, j满足j>=0 && temp<arr[j]
arr[j+1]=arr[j];//左边的元素往后移动
//4元素往后移动,且j--,j又往前移动为-1,不满足条件
}
arr[j+1]=temp;//temp插入空的位置 2插入j+1,后i++ 此时为 2 4 8 0 5
}
}
}
void PrintArray(int arr[],int length){
for(int i = 0;i<length;i++){
printf("%d",arr[i]);
}
printf("\n");
}
int main(){
int arr[Max];
srand((unsigned int)time(NULL));//产生随机数
for(int i = 0;i<Max;i++){
arr[i]=rand()%Max;
}
printf("排序前:\n");
PrintArray(arr,Max);
long tstart = getSystemTime();
Insertsort(arr,Max);
long tend = getSystemTime();
printf("插入排序后:\n");
PrintArray(arr,Max);
printf("插入排序%d个元素需要的时间是:%ld \n",Max,tend-tstart);
}
插入排序的实现
最新推荐文章于 2023-06-18 20:43:23 发布