选择排序 java实例_Java实现选择排序算法的实例教程

选择排序概念

选择排序也是一种交换排序算法，和冒泡排序有一定的相似度，因此个人认为选择排序可以视为冒泡排序的一种改进算法。它的思路是这样的：

设现在要给数组arr[]排序，它有n个元素。

1对第一个元素(Java中，下标为0)和第二个元素进行比较，如果前者大于后者，那么它一定不是最小的，但是我们并不像冒泡排序一样急着交换。我们可以设置一个临时变量a，存储这个目前最小的元素的下标。然后我们把这个目前最小的元素继续和第三个元素做比较，如果它仍不是最小的，那么，我们再修改a的值。如此直到和最后一个元素比较完，可以肯定a存储的一定是最小的元素的下标。

2.如果a的值不为0(初始值，即第一个元素的下标)，交换下标为a和0的两个元素。

3.重复上述过程，这次从下标为1的元素开始比较，因为下标为0的位置已经放好了最小的元素了。

4.如此直到只剩下最后一个元素，可以肯定这个元素就是最大的了。

5.排序完成。

很显然，这个算法也需要n-1轮排序。

需要注意的是，以上阐述的只是每次找最小值的办法。实际上也可以每次找最大值，不过那就需要每次放到数组尾巴上了。

Java实现代码：SelectArray.java

package ch02;

public class SelectArray {

// 数组

private long[] arr;

// 数组中有效数据的大小

private int elems;

// 默认构造函数

public SelectArray() {

arr = new long[50];

}

public SelectArray(int max) {

arr = new long[max];

}

// 插入数据

public void insert(long value) {

arr[elems] = value;

elems++;

}

// 显示数据

public void display() {

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

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

}

System.out.println();

}

// 选择排序

public void selectSort(){

int min = 0;

long tmp = 0L;

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

min = i;

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

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

min = j;

}

}

tmp = arr[i];

arr[i] = arr[min];

arr[min] = tmp;

}

}

}

测试代码：

package ch02;

public class TestSelectArray {

public static void main(String[] args) {

SelectArray sArr = new SelectArray();

sArr.insert(89);

sArr.insert(54);

sArr.insert(667);

sArr.insert(7);

sArr.insert(12);

sArr.insert(43);

sArr.insert(12);

sArr.display();

sArr.selectSort();

sArr.display();

}

}

结果：