给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。
我用的是冒泡排序,比较简单。代码如下:
public class Solution {
/**
* @param A an integer array
* @return void
*/
public void sortIntegers(int[] A) {
// Write your code here
int temp; // 记录临时中间值
int size =A.length; // 数组大小
for (int i = 0; i < size - 1; i++) {
for (int j = i + 1; j < size; j++) {
if (A[i] > A[j]) { // 交换两数的位置
temp = A[i];
A[i] = A[j];
A[j] = temp;
}
}
}
}
}