一.摘要
选择排序算法和冒泡排序算法很相似，只不过冒泡排序实在第二个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;
- }
当前文章价值5.84元，扫一扫支付后添加微信提供帮助！（如不能解决您的问题，可以申请退款）
