选择排序是一种排序算法，它在每次迭代中从未排序列表中选择最小元素，并将该元素放在未排序列表的开头。
一、选择排序的步骤
1. 将第一个元素设置为最小元素
- 将最小元素与第二个元素进行比较。如果第二个元素小于最小元素，则将第二个元素指定为最小元素。与第三个元素进行比较。m同样，如果第三个元素较小，则修改第三个元素为最小元素，否则什么也不做。该过程一直持续到最后一个元素。
- 每次迭代后，最小元素被放置在未排序列表的前面。
- 对于每次迭代，索引从第一个未排序的元素开始。重复步骤 1 到 3，直到所有元素都放置在正确的位置。
JAVA代码实现选择排序算法
importjava.util.Arrays; classSelectionSort { voidselectionSort(intarray[]) { intsize=array.length; for (intstep=0; step<size-1; step++) { intmin_idx=step; for (inti=step+1; i<size; i++) { if (array[i] <array[min_idx]) { min_idx=i; } } // put min at the correct positioninttemp=array[step]; array[step] =array[min_idx]; array[min_idx] =temp; } } publicstaticvoidmain(Stringargs[]) { int[] data= { 20, 12, 10, 15, 2 }; SelectionSortss=newSelectionSort(); ss.selectionSort(data); System.out.println(Arrays.toString(data)); } }
