选择排序 java实现(言简意赅)
【摘要】
选择排序的思路:
每次都从未排序的序列中找到一个最小(大)的元素,把它放到已排好序的序列尾部; 重复上述过程,直到未排序的序列为空。 时间复杂的O(n2).
java代码(从小到大的顺序):
pub...
选择排序的思路:
每次都从未排序的序列中找到一个最小(大)的元素,把它放到已排好序的序列尾部;
重复上述过程,直到未排序的序列为空。
时间复杂的O(n2).
java代码(从小到大的顺序):
public void toSelectSort(int []arr) {
for(int i = 0 ; i<arr.length-1; i++) {
int minIndex = i; //暂且认为当前的arr[i]是arr[i]到arr[length-1] 中最小的
for(int j = i+1; j<arr.length; j++) { //比较arr[i]与arr[i+1]到arr[leng-1]的大小
if(arr[j]<arr[minIndex]) { //若后面有比当前arr[minIndex]还小的,则把当前数组下标记下
minIndex = j;
}
}
//arr[i]与arr[minIndex]互换,交换位置后arr[i]位置上的是已经排好序的
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
文章来源: blog.csdn.net,作者:Mr.Yushiwen,版权归原作者所有,如需转载,请联系作者。
原文链接:blog.csdn.net/MrYushiwen/article/details/107126422
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)