版权声明:访问者可将本博客提供的内容或服务用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯本网站及相关权利人的合法权利。除此以外,将本网站任何内容或服务用于其他用途时,须征得本博客及相关权利人的书面许可,并支付报酬。 https://blog.csdn.net/qq894040717/article/details/81909510
#include <iostream>
#include <time.h>
//2018年8月21日 14:38:203
/*插入排序*/
void InsertSort(int *arr,int n)
{
int temp;//设置临时空间;
int pre, curr;//设置两个指针;
for ( pre = 0; pre < n-1; pre++)//指向排序好的数组的最后一位数字,前面的数字都已经排好顺序;
{
temp = arr[pre+1];//默认arr【pre】已经单独排好序,将a【pre+1】用于对比前面一位的标志;
curr = pre;//循环指针初始化,指向第a【pre】位置与a【pre+1】对比;
while ((curr>-1)&&(arr[curr]>temp))//设置边界条件,当循环指针指向数组第一位,再次对比后就跳出循环。而且当循环指针指向的元素大于后一位时,才进入循环。
{
arr[curr+1] = arr[curr];//将前一位赋值给后一位,空出前一位的空间;
curr--;//并将curr指针指向更前面一位,从而确定temp的位置;
}
arr[curr+1] = temp;//如果while未执行,则不做改变 //若执行,则将temp放到合适的位置中,再次执行遍历;
}
}
/*测试主函数*/
int main()
{
int a[] = { 4, 1, -2, 56, 22, 4, 7, 52, 4, 8, 6, 2, -5 };
time_t t1, t2;
t1 = clock();
int num = sizeof(a) / sizeof(int);
/*InsertSort(a, num);*/
MaopaoSort(a, num);
for (int i = 0; i < num; i++)
{
printf("%d ", a[i]);
}
t2 = clock();
printf("\n程序总运行时间:%f", (t2 - t1) / CLOCKS_PER_SEC);
getchar();
return 0;
}