一组整数的排序

/*要求实现一个排序类,只有一个共有方法(没有其它属性和方法),功能是实现对一个数组的从小到大排序。该方法的参数是一个整型数组。
另外要求在主程序入口中,读入数据,在通过调用排序类的排序方法后,按照排序后的数组的先后顺序输出数据。
Input

第一行是一个整数N

然后是N个整数。

Output
N个整数排列一行,中间用英文逗号分隔,最后有回车。参见样例
Sample Input

5

3 5 1 7 9

Sample Output

1,3,5,7,9

*/

import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
int a;
Scanner in=new Scanner(System.in);
a=in.nextInt();
int b[];
b=new int [a];
for(int u=0;u<a;u++)
{b[u]=in.nextInt();}
Paixu paixu =new Paixu();
paixu.sort(b);

for(int q=0;q<a-1;q++)
{System.out.print(b[q]+",");

}System.out.println(b[a-1]);}

}
 class Paixu{
		
public void sort (int b[])
	{int k;
		for(int i=0;i<b.length-1;i++)
	{
		k=i;
		for(int j=i+1;j<b.length;j++)

		if(b[j]<b[k])
		k=j;
		if(k!=i)
		{int temp =b[i];
		b[i]=b[k];
		b[k]=temp;
		}


			}
}}

猜你喜欢

转载自blog.csdn.net/Yurken/article/details/89294361
今日推荐