基本思想
直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。
- 初始状态：无序区为a[1...n]，有序区为空。第一次排序：在无序区a[1...n]中选出最小的记录a[k],将它与有序区的第一个元素交换，使a[1...1]和a[2...n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。... 经过n-1次排序结束。
算法实现
public void sort(int[] array) { for (int i = 0; i < array.length; i++) { int k = i; for (int j = i + 1; j < array.length; j++) { // 从无序区开始找最小的元素 if (array[j] < array[i]) { k = j; // 记录最小的位置 } } if (k != i) { // 如果array[i]不是无序区最小的，需要和无序区最小的进行交换 int tmp = array[i]; array[i] = array[k]; array[k] = tmp; } // 如果array[i]是无序区最小的元素，不需要交换 } }
本文永久更新链接地址：http://www.xuebuyuan.com/Linux/2017-02/141162.htm
以上就上有关Java实现直接选择排序算法的相关介绍，要了解更多直接选择排序,Java实现直接选择排序算法,编程,Linux编程,Linux Shell,Android,Android教程,JAVA,C语言,Python,HTML5内容请登录学步园。