Java 选择排序

代码：

package com.vgbh;public class SelectSorting {    private static int n = 10 ;//数组长度    private static int[] arr = new int[n] ;//数组    static PublicOut pc = null ;//定义外部对象    public static void main(String args[]) {        pc = new PublicOut();        pc.data(arr,n);        pc.prin(arr,n);        SelectSorting ss = new SelectSorting();        ss.selectOrder(arr);        pc.prin(arr, n);    }    /*     * 第一趟,从n个元素中找出关键字最小的元素与第一个元素交换;     * 第二趟,在从第二个元素开始的n-1个元素中再选出关键字最小的元素与第二个元素交换;     * 如此,第k趟,则从第k个元素开始的n-k+1个元素中选出关键字最小的元素与第k个元素交换,     * 直到整个序列按关键字有序｡选择排序是不稳定的排序方法。     */    public void selectOrder (int arr[]) {        int min ;        for (int x=0;x<arr.length-1;x++) {            min = x;            for (int y=x+1;y<arr.length;y++) {                if (arr[y] < arr[min])  min = y ;                if (min != x) pc.change(arr, min, x);            }        }    }}

选择排序其实很简单，要理解的话建议在纸上亲自演算一遍计算的流程，相信你会有发现。

有问题可以联系我的邮箱。