我自己的代码:为什么无法使用快排?求助!
#include<stdio.h>
#include<string.h>
/*
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
*/
int main()
{
int n;
int i;
int j;
int a[201];
scanf("%d",&n);
//读入数据放入数组
for (i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
//插入排序
for ( i = 1; i < n; i++)
{
int flag = a[i];
for ( j = i-1; j >=0 && a[j]>a[i]; j--)
{
a[j+1] = a[j];
}
/***出错点!!!
**验证a[i]出错
printf("a[i]=%d\n",a[i]);
***/
a[j+1] = a[i];
}
//打印排序后的数组
for ( i = 0; i < n; i++)
{
printf("%d ",a[i]);
}
return 0;
}
运行结果:
正确执行的代码对比:
#include<stdio.h>
#include<string.h>
int main()
{
int n;
int i;
int j;
int a[201];
scanf("%d",&n);
//读入数据放入数组
for (i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
//正确的插入排序算法
for (i = 1; i < n; i++)
{
int flag = a[i]; //记录arr[i] 的值
for (j = i - 1; j >= 0 && a[j] > flag;j--) //当arr[i]前面的一个数字比a[i]大时
{
a[j + 1] = a[j]; //将arr[i] 和其前一个数字进行交换
}
a[j + 1] = flag;
}
//打印排序后的数组
for ( i = 0; i < n; i++)
{
printf("%d ",a[i]);
}
return 0;
}
不懂为什么一定要用flag 来暂存的值?