java数组选择排序

  JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡排序法、选择排序法、插入排序法。其中常见的是选择排序法和冒泡排序法。

选择排序原理：

1.将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换这两个元素

2.循环第1条规则，找出最小元素，放于第1个位置

3.经过n-1轮比较完成排序

简单而言，每轮都找到最小的放到前面。例：{8 ,2 , 3 , 7 , 1}的排序过程如下所示：

数 组： arr={8 , 2 , 3 , 7, 1}

第1轮： arr={1 | 8 , 3 , 7 , 2}

第2轮： arr={1 , 2 | 8 , 7 , 3}

第3轮： arr={1 , 2 , 3 | 8 , 7}

第4轮： arr={1 , 2 , 3 , 7 | 8}

第5轮： arr={1 , 2 , 3 , 7 | 8}

代码如下：