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;}}}
找出数组中的最小值:
private static int findMin(int array[]){int min=Integer.MAX_VALUE;//int类型能表示的最大值for(int e:array){if(e<min)min=e; }return min;
}
private static int addAll(int array[]){ int sum=0; for (int i=0; i < array.length; i++){ sum+=array[i]; } return sum;
}