JAVA之选择排序

选择排序原理

将要排序的一组数字进行遍历。

第一次遍历,将第一个位置上的数字与后面的数字进行比较,如果后面的数字比第一个位置上的元素小,则将两个数字的位置进行交换。

第二次遍历,将第二个位置上的数字与后面的数字进行比较,如果后面的数字比第二个位置上的元素小,则将两个数字的位置进行交换。

依次进行遍历、位置交换,直到这组数字排序完成。

比如要排序的数字是4,2,7,3,6

第一次遍历,将最小的2筛选出来:2,4,7,3,6

剩下数字:4,7,3,6

第二次遍历,将最小的3筛选出来:3,7,4,6

剩下数字:7,4,6

第三次遍历,将最小的4筛选出来:4,7,6

剩下数字:7,6

第四次遍历,将最小的6筛选出来:6,7

排序完成。

假设要遍历数字的个数是n,则需要遍历的次数是n-1

代码实现

你可能感兴趣的:(JAVA之选择排序)