Java常见经典算法详解 选择排序(Selection Sort)

选择排序(Selection Sort)算法简介: 选择排序是利用逐个选择的方式进行排序,逐个选择出数组中的最小(或最大)的元素,顺序放在已排好序的序列后面,直到全部记录排序完毕。 选择排序(Selection Sort)算法原理: 例如我们有一个数组,我们需要把较小的元素排在前面,把较大的元素排在后面,那么需要选择出最小元素并将其排在序列最前: 从待排序列中选出最小(或最大)的一个元素,记录其下标的位置; 将记录的下标值与待排序列的第一个元素进行交换; 以此类推,直到全部待排序列的元素排完。 举例说明: 现在需要对数组序列 6 1 7 8 9 3 5 4 2 运用选择排序算法从小到大