首页 > 代码库 > java选择排序

java选择排序

/**
* Created by rabbit on 2014-5-9.
*/
class ArrayTest2 {
    public static void SelectSort(int [] arr) //定义选择排序的方法
    {
        for (int x=0;x<arr.length;x++)
        {
            for (int y=0;y<arr.length-1;y++)
            {
                if (arr[x]<arr[y])
                {
                    int temp=arr[x];
                    arr[x]=arr[y];
                    arr[y]=temp;
                }
            }
        }
    }
    public static void PrintArr(int [] arr) //定义输出数组元素的方法
    {
        for (int x=0;x<arr.length;x++)
        {
            if (x!=arr.length-1)
            {
                System.out.print(arr[x]+ ",");
            }else
                System.out.print(arr[x]);
        }
        System.out.println();
    }
    public static void main(String[] args)
    {
        int [] arr={3,6,1,9,7,0,-1};
        PrintArr(arr); //使用方法输出排序前的数组内容
        SelectSort(arr); //使用选择排序方法
        PrintArr(arr);  //使用方法输出排序前的数组内容


    }
}