本帖最后由 波涛 于 2014-5-29 13:27 编辑
大神可以给解答一下有关Arrays效率问题么?
另外还可以这样的,我们利用冒泡的思路来思考也很简单吧,冒一次泡,将最大值冒出,代码如下:
- public class GetMax
- {
- public static void main(String[]args)
- {
- int intArr[] = {3,4,5,8,5,10,9}; //待排数组,可自定义个数
- BubbleSort bs = new BubbleSort();
- bs.sort(intArr);
- System.out.println("最大数为:"+intArr[intArr.length-1]);
- }
- }
- class BubbleSort //简化的冒泡,仅冒一次泡,将最大值"冒出"
- {
- public int[] sort(int [] arr)
- {
- int temp;//中间变量,做交换用的"篮子"
- for(int j=0; j<arr.length-1; j++)
- {
- if(arr[j]>arr[j+1])
- {
- temp = arr[j+1];
- arr[j+1] = arr[j];
- arr[j] = temp;
- }
- }
- return arr;
- }
- }
复制代码
|