lintcode整数排序｜选择排序算法（Java）

题目

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。

样例

对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。

选择排序

原理：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

时间复杂度：交换次数比冒泡排序少多了，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。
由于是两次for循环，所以时间复杂度是O(n^2)。

代码

 public void sortIntegers(int[] A) {       for(int i = 0; i < A.length; i++){           int min = A[i];           int index = i;           int temp;           for (int j = i; j < A.length; j++){               if (A[j] < min){                   min = A[j];                   //最小数的下标                   index = j;               }           }           //找出最小的数后和第i位互换           temp = A[index];           A[index] = A[i];           A[i] = temp;       }    }

题目地址：http://www.lintcode.com/zh-cn/problem/sort-integers/