一.摘要
选择排序算法和冒泡排序算法很相似,只不过冒泡排序实在第二个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 ,谢谢支持!