java实现选择排序

 

　　　　排序算法有很多，包括插入排序，冒泡排序，堆排序，归并排序，选择排序，计数排序，基数排序，桶排序，快速排序等。插入排序，堆排序，选择排序，归并排序和快速排序，冒泡排序都是比较排序，它们通过对数组中的元素进行比较来实现排序，其他排序算法则是利用非比较的其他方法来获得有关输入数组的排序信息。选择排序是人们最容易想到的一种排序方法。以下是使用java完成选择排序的源码。

package tudu.sort;
/**
 * 选择排序
 *  *
 */
public class SelectSort {
    public static void main(String[] args) {
        int num[] = { 7,2,4,6,7,0,5,11 };
        new SelectSort().sort(num);
        for (int n : num) {
            System.out.print(n + " ");
        }
    }
    void sort(int num[]){
        for(int i=0;i<num.length-1;i++){
            int min = i;
            for(int j=i+1;j<num.length;j++){
                if(num[min]>num[j]){
                    min = j;
                }
            }
            if(min!=i)
                Utils.exec(num,i,min);
        }
    }
}

选择排序：

　　n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：

　　初始状态：无序区为R[1..n]，有序区为空；
　　第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。
　　该趟排序从当前无序区中-选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，
　　使R[1..i]和R[i+1..n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；
　　n-1趟结束，数组有序化了。