java中常用算法算法

来源:互联网 发布:mac safari 弹广告 编辑:程序博客网 时间:2024/04/28 02:55

一.排序:

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:array){     sum+=array[i];    }  return sum; }



0 0
原创粉丝点击