微信网站 微信支付,合肥seo排名收费,私密浏览器直播,常平东站是东莞东站吗算法原理
在未排序的数列中找出最大#xff08;或最小#xff09;的元素#xff0c;然后将其存入到已排序的数列起始位置#xff0c;紧接着在剩余的未排序数列中继续查找最大#xff08;或最小#xff09;的元素#xff0c;并将其放入到已排序的数列末尾#xff0c;依…算法原理
在未排序的数列中找出最大或最小的元素然后将其存入到已排序的数列起始位置紧接着在剩余的未排序数列中继续查找最大或最小的元素并将其放入到已排序的数列末尾依次类推直至未排序的数列中没有元素。
算法图解 算法实现
public class SelectionSort {public void sort(int arr[]){int startIndex 0;while (startIndex arr.length-1){int minValue arr[startIndex];int minIndex startIndex;for(int istartIndex1;iarr.length;i){if(minValue arr[i]){minValue arr[i];minIndex i;}}if(startIndex ! minIndex){int temp arr[minIndex];arr[minIndex] arr[startIndex];arr[startIndex]temp;}startIndex;}}
}测试
public static void main(String[] args) {int arr[] {9,7,1991,27,-1,-10,0,2,65,-100};SelectionSort selectionSort new SelectionSort();selectionSort.sort(arr);for(int i 0;iarr.length;i){System.out.print(arr[i]\t);}}结果
