选择排序之Java实现
一、方法一
package cn.com.zfc.lesson21.sort; /**
*
* @title SelectSort
* @describe 选择排序
* @author 张富昌
* @date 2016年10月1日下午4:13:50
*/
public class SelectSort_1 {
// 简单选择排序的第 i 趟是从（elem[i],elem[i+1],...,elem[n-1]）选择第 i小的元素，并将此元素放到 elem[i]；
// 简单选择排序是从未排序的序列中选择最小元素，接着是次小元素，依此类推，为寻找下一个最小元素，需检索数组中未排序部分；
// 但只一次交换即将待排元素放到正确位置上 public static void main(String[] args) {
// 声明整型数组
int[] array = new int[10];
// 使用循环和随机数初始化数组
for (int i = 0; i < array.length; i++) {
array[i] = (int) Math.round(Math.random() * 100);
}
System.out.println("原始数组为：");
for (int i : array) {
System.out.print(i + " ");
}
System.out.println();
System.out.println("排序后的数组为：");
for (int i : selectSort(array)) {
System.out.print(i + " ");
}
} /**
*
* 功能：选择排序（从小到大）的基本思想是，首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，
* 直到所有的数从小到大排序。在实现上，我们通常是先确定第i小的数所在的位置，然后，将其与第i个数进行交换。
*
* 参数：int[] array
*
* 返回类型：int[]
*/
public static int[] selectSort(int[] array) {
// 使用临时数组，替代原始数组
int[] arr = array;
for (int i = 0; i < arr.length - 1; i++) {
// 存放当前最小值的索引
int min_index = i;
for (int j = i + 1; j < arr.length; j++) {
// 判断当前的最小值的索引
if (arr[min_index] > arr[j]) {
min_index = j;
}
}
// 如果此时的 i 不等于 min_index，则交换该位置上的值
if (i != min_index) {
int temp = arr[min_index];
arr[min_index] = arr[i];
arr[i] = temp;
}
}
return arr;
}
}
运行结果：
二、方法二
package cn.com.zfc.lesson21.sort; /**
*
* @title SelectSort
* @describe 选择排序
* @author 张富昌
* @date 2016年10月1日下午4:13:50
*/
public class SelectSort_2 {
// 简单选择排序的第 i 趟是从（elem[i],elem[i+1],...,elem[n-1]）选择第 i小的元素，并将此元素放到 elem[i]；
// 简单选择排序是从未排序的序列中选择最小元素，接着是次小元素，依此类推，为寻找下一个最小元素，需检索数组中未排序部分；
// 但只一次交换即将待排元素放到正确位置上 public static void main(String[] args) {
// 声明整型数组
int[] array = new int[10];
// 使用循环和随机数初始化数组
for (int i = 0; i < array.length; i++) {
array[i] = (int) Math.round(Math.random() * 100);
}
System.out.println("原始数组为：");
for (int i : array) {
System.out.print(i + " ");
}
System.out.println();
System.out.println("排序后的数组为：");
for (int i : selectSort(array)) {
System.out.print(i + " ");
}
} /**
*
* 功能：选择排序（从小到大）的基本思想是，首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，
* 直到所有的数从小到大排序。在实现上，我们通常是先确定第i小的数所在的位置，然后，将其与第i个数进行交换。
*
* 参数：int[] array
*
* 返回类型：int[]
*/
public static int[] selectSort(int[] array) {
// 使用临时数组，替代原始数组
int[] arr = array;
for (int i = 0; i < arr.length - 1; i++) {
// 存放当前最小值的索引
int min_index = i;
for (int j = i + 1; j < arr.length; j++) {
// 判断当前的最小值的索引
if (arr[min_index] > arr[j]) {
min_index = j;
}
}
// 如果此时的 i 不等于 min_index，则交换该位置上的值
if (i != min_index) {
int temp = arr[min_index];
arr[min_index] = arr[i];
arr[i] = temp;
}
}
return arr;
}
}
运行结果：
