java常用的排序
一.排序:
1、调用静态Arrays.sort()方法来排序
private static void sort(int array[]){
Arrays.sort(array)
}
2、冒泡排序:
public void bubbleAlor(int[] data) {
int temp;
for (int i = 0; i < data.length; i++) {
for (int j = 0; j < data.length - i - 1; i++) {
if (data[j] > data[j + 1]) {
temp = data[j];
data[j] = data[j + 1];
data[j + 1] = temp;
}
}
}
}
3、选择排序:
public void chooseSeq(int[] data) {
for (int i = 0; i < data.length; i++) {
int min = i;
for (int j = i + 1; j < data.length; j++) {
if (data[min] > data[j]) {
min = j;
}
}
if (min != i) {
int temp = data[min];
data[min] = data[i];
data[i] = temp;
}
}
}
4、找出数组中的最小值:
private static int findMin(int array[]){
int min=Integer.MAX_VALUE;//int类型能表示的最大值
for(int e:array){
if(e<min)min=e;
}
return min;
}
5、求数组之和:
private static int addAll(int array[]){
int sum=0;
for(int i:array){
sum+=array[i];
}
return sum;
}