题目描述:
将一正整数序列{K1,K2,…,K9}重新排列成一个新的序列。新序列中,比K1小的数都在K1的前面(左面),比K1大的数都在K1的后面(右面)。
输入:
输入有多行,第一行为N表示行数,每行9个整数.
输出:
输出N行,按要求进行排序的结果.
样例输入:
2
6 8 9 1 2 5 4 7 3
3 5 8 9 1 2 6 4 7
样例输出:
3 4 5 2 1 6 8 9 7
2 1 3 5 8 9 6 4 7
解题思路:
1.Give me a 👍!
2.回归正题:
①先定义两个数组,一个用来存放从键盘输入的九个数字,另一个存放排序的数字。
②定义一个变量等于被比较的数字,即第一个数字。从题目给出的样例输出中我们可以观察到这不是一个普通的排序大小,(从第二个数字开始)比被比较数字小的数字会沿着被比较数字的左边一次排序,比如样例一:6 8 9 1 2 5 4 7 3中的1最先被发现,排在6的左边第一位,而后2被发现,则排在了1的左边,比被比较数字大的也是同一个道理。
③我自己认为从最后一个数字看起更容易接受,解题的关键在于如何放数字到新的数组,关键代码如下:
int temp=k[0];
int j=8,p=8,q=0;
for(int i=0;i<9;i++)
{
if(k[j]>temp)
{
z[p--]=k[j--];
}
else if(k[j]<temp)
{
z[q++]=k[j--];
}
if(p==q)
{
z[p]=temp;
break;
}
}
分析:最开始新数组z[p]为最右边,z[q]为最左边,k[j]为原数组的最右边,for循环执行9次,每比较一次p(或q)的值就会发生自减(自增),j也会随着自减,当p==q时,我们就将被比较的数字放到数组z[p] (或z[q])里然后结束。
完整代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int num=1;
int []k=new int[9];
int []z=new int[9];
while(num<=n)
{
for(int i=0;i<9;i++)
{
k[i]=sc.nextInt();
}
int temp=k[0];
int j=8,p=8,q=0;
for(int i=0;i<9;i++)
{
if(k[j]>temp)
{
z[p--]=k[j--];
}
else if(k[j]<temp)
{
z[q++]=k[j--];
}
if(p==q)
{
z[p]=temp;
break;
}
}
for(int i=0;i<9;i++)
{
System.out.print(z[i]+" ");
}
System.out.println();
num++;
}
}
}