(1)选择排序的介绍
选择排序首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
(2)选择排序的原理
1、在 [L ... N-1] 范围内找出最小项目 X 的位置,
2、用第 L 项交换X,
3、将下限 L 增加1并重复步骤1直到 L = N-2。
(4)代码演示
public static void main(String[] args) { int[]arr={2,4,6,1,5}; for (int i=0;i<arr.length;i++){ for (int j=i;j<arr.length;j++){ if (arr[i]>arr[j]){ int temp=0; temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } for (int i=0;i<arr.length;i++){ System.out.println(arr[i]); } }