排序算法之选择排序

选择排序也是比较简单的一种排序方法，这是内部排序的一种，实现的思路非常简单。
内部排序：指表的规模足够小，能够全部放在内存中进行排序的方法。（插入排序、快速排序、堆排序、归并排序、基数排序等）。
外部排序：指被排序的数据信息规模太大，不能全部放入内存时，文件必须分段装入内存，直到整个文件被排号序为止。

基本思想

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

分析

现在假定有这样一组数据需要进行排序（从小到大）：
8 10 7 1 5 4 6

数据	排序过程
8 10 7 1 5 4 6	原始数据
1 10 7 8 5 4 6	第一趟
1 4 7 8 5 10 6	第二趟
1 4 5 8 7 10 6	第三趟
1 4 5 6 7 10 8	第四趟
1 4 5 6 7 8 10	第五趟

java实现

package sort;

import java.util.Random;

/**
 * 选择排序
 * 
 */
public class SelectSort {

    public static void main(String[] args) {
        int[] array=new int[10];
        setRandomValue(array);
        System.out.print("排序前：");
        printArray(array);
        System.out.println();
        selectSort(array);
        System.out.print("排序后：");
        printArray(array);
    }

    /**
     * 简单选择排序 基本思想：
     * 在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
     * 然后在剩下的数当中再找最小的与第二个位置的数交换，
     * 如此循环到倒数第二个数和最后一个数比较为止。
     * 
     * @param array
     */
    public static void selectSort(int[] array) {
        int position = 0;//用来记录当前所在位置
        for (int i = 0; i < array.length; i++) {//遍历数组（在i之前的数组表示已经是从小到大拍好序的）
            int j = i + 1;
            position = i;
            int temp = array[i];//假定当前位置为最小值（与后面的数，比较如果有更小的则交换）
            for (; j < array.length; j++) {//从当前位置开始遍历数组后面的数
                if (array[j] < temp) {//判断是否有比当前位置更小的数
                    temp = array[j];//如果有，则将更小的数
                    position = j;
                }
            }
            array[position] = array[i];
            array[i] = temp;
        }
    }

    /**
     * 打印数组中的所有元素
     */

    public static void printArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }
    /**
     * 随机生成数组的值
     */
    public static void  setRandomValue(  int [] array){
        Random r=new Random();
        for(int i=0;i<array.length-1;i++){
            array[i]=r.nextInt(100);//随机生成0~100的整数
        }
    } 

}