排序算法—选择排序—Java
【摘要】 1、基本思想选择排序(Select Sort)的思路:第i次排序就是将第i个数和i后面的每一个数字进行比较,从而找到其中的最小值。每一轮排序都可以找到局部数组中的最小值(也可以是最大值)。2、简单数据的排序过程/* 待排序数据:[7,4,3,6,1] 第一轮排序: 用第一个数字7和7这个数字后面的数据([4,3,6,1])进行比较 ...
1、基本思想
选择排序(Select Sort)的思路:第i次排序就是将第i个数和i后面的每一个数字进行比较,从而找到其中的最小值。每一轮排序都可以找到局部数组中的最小值(也可以是最大值)。
2、简单数据的排序过程
/*
待排序数据:[7,4,3,6,1]
第一轮排序:
用第一个数字7和7这个数字后面的数据([4,3,6,1])进行比较
找到局部数组中的最小值为:1
将7和1交换位置
数组变为:[1,4,3,6,7]
第二轮排序:
用第二个数字4和4这个数字后面的数据([3,6,7])进行比较
找到局部数组中的最小值为:3
将4和3交换位置
数组变为:[1,3,4,6,7]
第三轮排序:
用第三个数字4和4这个数字后面的数据([6,7])进行比较
找到局部数组中的最小值为:4
此时最小值还是它本身,不进行交换
数组变为:[1,3,4,6,7]
第四轮排序:
用第四个数字6和6这个数字后面的数据([7])进行比较
找到局部数组中的最小值为:6
此时最小值还是它本身,不进行交换
数组变为:[1,3,4,6,7]
*/
3、代码实现
//选择排序
public static void selectSort(int[] arr) {
for(int i = 0;i < arr.length;i++) {
// 认为当前值为最小值
int minIndex = i;
int temp;
for(int j = i + 1;j < arr.length;j++) {
// 如果找到了更小的,则改变minIndex的值
if(arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 如果minIndex发生改变,则进行交换
if(minIndex != i) {
temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
}
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)