选择排序
- 基本思想:选择排序属于内部排序,从欲排序的数据中,按指定的规则选出某一元素,再按规定交换位置达到排序的目的。
- 选择排序一共有数组大小-1轮排序
- 每一轮排序,又是一个循环
- 循环一轮,得到最小 数,并得到其下标
经过实测:效率是冒泡排序的10倍左右
package bTest;
import java.text.SimpleDateFormat;
import java.util.Date;
public class SelectSort {
public static void main(String[] args) {
/*
* int arr[] = { 3, -2, -1, 7, 1 }; desSort(arr);
*
*/
// c测试选择排序时间
Date date1 = new Date();
SimpleDateFormat simple = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
String date1str = simple.format(date1);
System.out.println(date1str);
int arr[] = new int[80000]; // 选择排序8万只需要1秒左右 效率是冒泡排序的10倍左右
for (int i = 0; i < arr.length - 1; i++) {
arr[i] = (int) (Math.random() * 80000000);
}
desSort(arr);
Date date2 = new Date();
String date2str = simple.format(date2);
System.out.println(date2str);
}
// 升序排序
public static void selectSort(int arr[]) {
for (int i = 0; i < arr.length - 1; i++) {
int minindex = i;
int min = arr[i];
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) { // 每次比较后的最小值再与后一个值比较
min = arr[j];
minindex = j;
}
}
if (minindex != i) { // 优化:对于在i这个位置处的最小值 则不需要换位
arr[minindex] = arr[i];
arr[i] = min;
}
}
}
// 降序排序
public static void desSort(int arr[]) {
for (int i = 0; i < arr.length - 1; i++) {
int maxindex = i;
int max = arr[maxindex];
for (int j = i + 1; j < arr.length; j++) {
if (max < arr[j]) {
maxindex = j;
max = arr[maxindex];
}
}
if (maxindex != i) {
arr[maxindex] = arr[i];
arr[i] = max;
}
}
}
}