【排序算法】选择排序
package test;
import java.util.Random;
/**
* 选择排序是这样实现的:
* 1、设数组内存放了n个待排数字,数组下标从0开始,到n-1结束。
* 2、初始化i=0
* 3、从数组的第i个元素开始到第n-1个元素,寻找最小的元素。
* 4、将上一步找到的最小元素和第i位元素交换。
* 5、i++,直到i=n-1算法结束,否则回到第3步 选择排序的平均时间复杂度也是O(n^2)的。
* 举例: 5643
* 比如说这个,我想让它从小到大排序,怎么做呢?
* 第一步:从第一位开始找最小的元素,5643中3最小,与第一位交换。结果为3645
* 第二步:从第二位开始找最小的元素,3645中4最小,与第二位交换。结果为3465
* 第四步:从第三位开始找最小的元素,3465中5最小,与第二位交换。结果为3456
* 第三步:i=3,n=4,此时i=n-1,算法结束
*
*/
public class XuanZePaiXun {
public static void main(String[] args) {
// 定义原数列大小
int size = 4;
// 定义原数列
int[] src = new int[size];
for (int i = 0; i < size; i++) {
src[i] = new Random().nextInt(1000);
}
xuanZePaiXu(src);
}
private static void xuanZePaiXu(int[] src) {
int pos = 0;
int temp = 0;
for (int i = 0; i < src.length - 1; i++) {
pos = i;
temp = src[i];
for (int j = i + 1; j < src.length; j++) {
if (temp > src[j]) {
temp = src[j];
pos = j;
}
}
src[pos] = src[i];
src[i] = temp;
}
}
}