排序算法
简单选择排序
假定第一个元素的值最小,
设置一个临时变量存储最小元素的下标,int temp = 0;
设置一个临时变量来存放最小元素的值 int min = arr[temp];
将这个临时的最小元素的值int min与无序数组的元素一一比较,如果无序数组的元素小
就将替换临时最小元素的值和下标
int min = arr[index];
int temp = index;
一轮下来就找到了最小元素
如果最小元素的下标不等于第一个元素下标
将这个最小元素的值与无序数组的第一个元素交换
下一轮就从第二个元素开始比较,假定这个元素是最小的
临时变量temp存储这个元素的下标,int temp = 0;
临时变量min来存放这个元素的值 int min = arr[temp];
用临时元素和后续的元素一一比较,后续元素小就替换临时元素的值和下标
一轮过后
如果最小元素的下标不等于第二个元素下标
那么用临时变量的值与下标与当前第二个元素交换
重复上述流程就可得到有序的数组
public static void selectSort(int[] arr) {
//int count = 0;交换次数
for (int i = 0; i < arr.length - 1; i++) {
int temp = i;// 最小元素的下标
int min = arr[i];// 最小元素的值
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
temp = j;
}
}
// 将最小值与数组元素交换数据
if (temp != i) {// 数组第一位元素不是最小值的话就交换数据
arr[temp] = arr[i];// 将当前第i位元素的值后移到最小元素的下标处
arr[i] = min;// 将临时变量存储的最小值赋值给当前第i位元素
//count += 1;//交换次数
}
}
//System.out.println("共交换了" + count + "次");
}
测试:
public static void main(String[] args) {
int[] arr = new int[10000];
for (int i = 0; i < 10000; i++) {
arr[i] = (int) (Math.random() * 10000);
}
long c1 = System.currentTimeMillis();
selectSort(arr);
long c2 = System.currentTimeMillis() - c1;
System.out.println("总耗时:" + c2);
}
//总耗时:18
简单选择排序消耗的时间远远小于冒泡排序,数据的交互也少于冒泡