• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

java版冒泡法排序

JAVA相关 水墨上仙 2063次浏览

java版冒泡法排序

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, 1, 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)));
    }
}


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明java版冒泡法排序
喜欢 (0)
加载中……