題目
描述
給一組整數(shù),按照升序排序究飞,使用選擇排序舌劳,冒泡排序,插入排序或者任何 O(n2) 的排序算法哮针。
樣例
對(duì)于數(shù)組 [3, 2, 1, 4, 5], 排序后為:[1, 2, 3, 4, 5]。
解答
基礎(chǔ)題
public class Solution {
/**
* @param A an integer array
* @return void
*/
public void sortIntegers(int[] A) {
// Write your code here
for(int i = 0; i < A.length; i ++){
for(int j = 0; j < i; j ++){
if(A[i] < A[j]){
int temp = A[i];
A[i] = A[j];
A[j] = temp;
}
}
}
}
}