排序算法之选择排序
2021-03-25 06:25
阅读：1347
标签：code length 选择排序 arrays lan 算法 数组下标 记录 最小值 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 1、声明循环变量i,初始值为0，小于数组长度-1 排序算法之选择排序 标签：code length 选择排序 arrays lan 算法 数组下标 记录 最小值 原文地址：https://www.cnblogs.com/heibaimao123/p/13778364.html选择排序
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。
2、声明临时变量min，初始值为i
3、声明循环变量j，初始值为i+1,小于数组长度
4、判断数组下标为min以及下标为j的元素大小，如果前者小于后者，则将min赋值为j
5、j++，重复第四步，使min的值为未排序部分中元素最小的下标
6、将下标为i和min的两个元素进行交换
7、i++，重复第二至第六步public int[] sort(int[] sourceArray) throws Exception {
int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);
// 总共要经过 N-1 轮比较
for (int i = 0; i
评论
亲，登录后才可以留言！