冒泡:相邻元素两两比较,相比大的放在后面,第一次比较结束后最大值出现在数组最后
选择:先找到数组中最小的放在第一个,之后从第二个开始继续比较后面的找到第二小的,以此类推。
public class Solution {
/**
* @param A an integer array
* @return void
*/
public void sortIntegers(int[] A) {
// Write your code here
/* 冒泡
int temp;
for(int i = 0; i < A.length; i++)
for(int j = 0; j < A.length - 1- i; j++){
if(A[j] > A[j+1]){
temp = A[j];
A[j] = A[j+1];
A[j+1] = temp;
}
}*/
int min;
int index;
int temp;
for (int i = 0; i < A.length; i++){//选择
min = A[i];
index = i;
for(int j = i + 1; j < A.length; j++){
if (A[j] < min){
min = A[j];
index = j;
}
}
temp = A[i];
A[i] = min;
A[index] = temp;
}
}
}