论坛 › Java › 选择排序

cu_Cbear 发表于 2012-03-11 22:10

选择排序

选择排序








Java代码1.public class SelectionSort{
2.    public static void main(String[] args){
3.      int arr1[] = new int;
4.      for(int i=0;i<args.length;i++){
5.            arr1 = Integer.decode(args);
6.      }
7.      for(int i=0;i<args.length;i++){
8.            int k=i;
9.            for(int j =k+1;j<args.length;j++){
10.                if(arr1<arr1){
11.                  k = j;
12.                }
13.                if(i != k){
14.                  int temp = arr1;
15.                  arr1 = arr1;
16.                  arr1 = temp;
17.                }
18.            }
19.      }
20.      for(int i=0;i<args.length;i++){
21.            System.out.println(arr1);
22.      }
23.    }
24.}

我是软件狂 发表于 2012-03-11 22:10

谢谢分享

_Rayx 发表于 2012-08-16 18:13

太简单了……

isaacxu 发表于 2012-08-21 00:04

查看openjdk7的源码会发现，对数组的各种排序使用的是Dual-Pivot Quicksort算法，文件名是DualPivotQuicksort.java，论文在这。

查看完整版本: 选择排序