响应式网站怎么写,网站专门做冻品的,泰州网站专业制作,中国工程建筑门户网站官网算法原理
在未排序的数列中找出最大#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);}}结果
