一.摘要
选择排序算法和冒泡排序算法很相似，只不过冒泡排序实在第二个for循环进行了数据的交换，而选择排序在第一个for循环进行数据交换。选择排序，每次找到数组中的最小值，然后将其进行交换。
二.封装
- public int[] selectorSort(int arr[]){
- int i=0;
- int temp=0;
- for(;i<arr.length-1;i++){
- int lowIndex=i;
- for(int j=i+1;j<arr.length;j++){
- if(arr[j]<arr[lowIndex])
- lowIndex=j;//查找剩下数组中最小的值
- }
- //最小值放在数组的前面
- temp=arr[i];
- arr[i]=arr[lowIndex];
- arr[lowIndex]=arr[i];
- }
- return arr;
- }
你可能感兴趣的文章
来源：TeachCourse，
每周一次，深入学习Android教程，关注（QQ158#9359$239或公众号TeachCourse）
转载请注明出处： https://www.teachcourse.cn/328.html ，谢谢支持！
转载请注明出处： https://www.teachcourse.cn/328.html ，谢谢支持！
