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;
}

posted @ 2018-01-29 17:03  东山磐石西山流云  阅读(103)  评论(0编辑  收藏  举报