java实现冒泡法排序

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

import java.util.*;

class BubbleSort {
    public int[] sort(int[] arr) {
	int max = arr.length-1;
	for (int i=0; i < max; i++) {
	    int move = max-i;
	    int tmp;
	    for (int j=0; j < move; j++) {
		if (arr[max-j] < arr[max-j-1]) {
		    //swap
		    tmp = arr[max-j];
		    arr[max-j] = arr[max-j-1];
		    arr[max-j-1] = tmp;
		}
	    }
	}
	return arr;
    }

    private static String a2l(int[] arr) {
	return Arrays.toString(arr);
    }

    /* main */
    public static void main(String[] args) {
	int[] arr1 = { 3,7,1,2,6 };
	int[] arr2 = { 6,12,3,4 };

	BubbleSort bs = new BubbleSort();

	System.out.println(a2l(arr1));
	System.out.println(" => " + a2l(bs.sort(arr1)));
	System.out.println(a2l(arr1));

	System.out.println(a2l(arr2));
	System.out.println(" => " + a2l(bs.sort(arr2)));
    }
}

 

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!