选择排序-Java

代码

• 选择排序
• 原理:每次选择一个最小的放在已排序区间的后面
• PS:强调算法的思想 不使用范型（代码已经经过测试 可放心食用）
• 

package Sort;

import java.util.Arrays;
public class SelectionSort {

    public void SelectionSort(int arr[]) {
        int minIndex, tmp;
        for (int i = 0; i < arr.length; i++) {
            minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[minIndex] > arr[j])
                    minIndex = j;
                if (minIndex != i) {
                    tmp = arr[i];
                    arr[i] = arr[minIndex];
                    arr[minIndex] = tmp;
                }
            }
        }
    }
}