NumSort

最新推荐文章于 2024-07-27 23:02:17 发布

转载最新推荐文章于 2024-07-27 23:02:17 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wlp1115/p/6545612.html

本文介绍了一个简单的选择排序算法实现过程，通过Java代码演示了如何对输入的整数数组进行升序排列。首先读取命令行参数作为待排序的数组元素，然后使用选择排序算法进行排序，并分别在排序前后打印数组。

public class NumSort {

public static void main(String[] args) {
// TODO 自动生成的方法存根
int[]a=new int[args.length];
for(int i=0;i<args.length;i++){
a[i]=Integer.parseInt(args[i]);
}
System.out.println("排序前:");
print(a);
selectionSort(a);
System.out.println("排序后:");
print(a);

}
private static void selectionSort(int[] a){
int k,temp;
for(int i=0;i<a.length;i++){
k=i;
for(int j=k+1;j<a.length;j++){
if(a[j]<a[k]){
k=j;
}
}
if(k!=i){
temp=a[i];
a[i]=a[k];
a[k]=temp;

}
}
}
private static void print(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"");
}
System.out.println();
}