排序算法之选择排序

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

基本思想

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

分析

现在假定有这样一组数据需要进行排序（从小到大）：
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的整数
        }
    } 

}