本题要求将给定的n个整数从大到小排序后输出。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1 7 6
输出样例:
7 6 5 1
方法1
#include<stdio.h>
int main(void)
{
int num;
scanf("%d",&num);
int array[num];
for(int i=0;i<num;i++)
{
scanf("%d",&array[i]);
}
int temp;
for(int i=0;i<num;i++)//从第一个起,每一个与后面的所有进行判断,这条语句中的i,就是要与后面作判断的数据的下标。
{
for(int j=i+1;j<num;j++)//这是与后面作判断的下标.i为1时,要与后面的2,3...到num-1判断。
{
if(array[i]<array[j])//把大的放前面,大的与小的交换
{
temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
printf("%d",array[0]);
for(int i=1;i<num;i++)
{
printf(" %d",array[i]);
}
return 0;
}
输入样例:
4
5 1 7 6
i=0
j=1; 5>1 不作调整
j=2; 5<7 5与7交换,变成7 1 5 6
j=3; 5<6 5与6交换,变成7 1 6 5
i=1
j=2;1<6 1与6交换,变成7 6 1 5
j=3;1<5 1与5交换,变成7 6 5 1
i=2
j=3;5>1不作调整,还是7 6 5 1
i=3
j=4跳出
i=4跳出
昨天正好看到插入排序的算法
方法2
#include<stdio.h>
int main(void)
{
int num;
scanf("%d",&num);
int array[num];
for(int i=0;i<num;i++)
{
scanf("%d",&array[i]);
}
int temp;
int j;
for(int i=1;i<num;i++)
{
temp=array[i];//要搞清楚的是,temp在插入之前的数组被认为是已经排好序的了,因为刚开始时只有array[0]一个元素在里面。
for(j=i;j>0&&array[j-1]<temp;j--)//如果temp更大那么就把前面的小值挤到后面来,第一个是array[j]=temp被前一个代替,如此反复把小于temp的值一个个的前移。
{
array[j]=array[j-1];
}
array[j]=temp;//最后把temp放入空出来的位置
}
printf("%d",array[0]);
for(int i=1;i<num;i++)
{
printf(" %d",array[i]);
}
return 0;
}
输入样例:
4
5 1 7 6
i=1
temp=array[1]=1
j=1;array[0]=5>temp,因为前的的数组是已经从大到小排好的,temp还没有最后一个大所以就直接跳出。
i=2
temp=array[2]=7
j=2;array[1]=1<temp,array[2]=array[1]=1;给temp空出一个位置。变成了5 1 1 6
j=1;array[0]=5<temp,array[1]=array[0]=5;又空出一个位置。变成了5 5 1 6
j=0;跳出
array[0]=temp=7;这样就将7移到了最前面。变成了7 5 1 6。
i=3
temp=array[3]=6
j=3; array[2]=1<temp,array[3]=array[2]=1;空出一位变成了7 5 1 1
j=2;array[1]=5<temp,array[2]=array[1]=5;空出一位变成了7 5 5 1
j=1;array[0]=7>temp,跳出
array[1]=temp=6;变成了7 6 5 1
可以看出,每一次temp向前比较,因为前面已经是排好序的数组了,我们要变成一个从大到小排序的数组,只需要将temp存住,如果前面的更小那么就后移给temp腾出一个位置,如此下去直到有一个大于temp,那么temp就应该放在它的后面。
下标 | 0 | 1 | 2 | 3 |
---|---|---|---|---|
数据 | 5 | 1 | 7 | 6 |