排序基本算法二——选择排序
基本流程
简单选择排序是一种选择排序。
选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。
简单排序处理流程:
1. 从待排序序列中,找到关键字最小的元素;
2. 如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;
3. 从余下的 N - 1 个元素中,找出关键字最小的元素,重复( 1 )、( 2 )步,直到排序结束。
算法基本代码
import java.util.*;
public class SelectionSort {
public int[] selectionSort(int[] A, int n) {
// 标志最小值的位置
int mIndex = 0;