一组整数的排序

最新推荐文章于 2023-02-07 16:25:18 发布

原创最新推荐文章于 2023-02-07 16:25:18 发布 · 809 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #oj

Java 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的Java排序算法实现，该算法能够对输入的整数数组进行升序排序。通过读取用户输入的整数数量及具体数值，利用选择排序算法进行排序，并将排序后的结果以逗号分隔的形式输出。

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

第一行是一个整数N

然后是N个整数。

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

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;
		}


			}
}}