（五）简单排序—选择排序

一、选择排序思想：

选择排序的思想是：首先将第一个位置的元素标记为最小，依次与后面的元素比较，当发现比第一个元素更小的元素时，将那个元素标记为最小，然后用最小的这个元素继续与后面的元素比较，直到最后，然后将第一轮比较中最小的元素，与第一个元素交换位置。

接下来，进行第二轮循环，再以第二个元素作为起点，将其标记为最小，因为第一个元素已经排好了位置。依然按照上面的方法比较。依次类推，直到将所有最小的元素选择出来，与前面的交换。所以叫做选择排序。

二、选择排序算法Java描述

package com.solid.array;

public class SelectSort {

//数组对象

private long[] arr;

//数组元素个数

private static int nElems;

/**

* 构造方法

* @param max

*/

public SelectSort(int max) {

arr = new long[max];

nElems = 0;

}

/**

* 插入元素

* @param value

*/

public void insert(long value) {

arr[nElems] = value;

nElems++;

}

/**

* 选择排序算法

*/

public void selSort() {

int min; //用于标记最小的下标

for(int i=0; i<nElems-1; i++) {

min = i;

for(int j=i+1; j<nElems; j++) {

if(arr[j] < arr[min]) {

min = j;

}

}

if(min != i) {

long temp = arr[min];

arr[min] = arr[i];

arr[i] = temp;

}

}

}

/**

* 显示数组中的所有元素

*/

public void display() {

for(int i=0; i<nElems; i++) {

System.out.print("arr["+i+"]=" + arr[i] + " ");

}

System.out.println();

}

}