网络上市场推广,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);}}结果
