Java教程

使用Java封装思想来实现冒泡排序优化

本文主要是介绍使用Java封装思想来实现冒泡排序优化，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

优化冒泡排序

代码实现：

import java.util.Arrays;

public class MaoPao {
	public static void main(String[] args) {
		int[] arr = {5,6,7,2,1,0,8,3};
		sort(arr);
	}	
	public static void sort(int[] arr) {
		for(int i=0;i<arr.length-1;i++) {
			boolean flag = false;
			for(int j=0;j<arr.length-1;j++) {
				if(arr[j]>arr[j+1]) {
					exchange(arr,i,j);
					flag = true;
				}
			}
			System.out.println("第"+i+"轮"+Arrays.toString(arr));
			if(!flag) {
				break;
			}
		}
	}
	public static void exchange(int[] arr,int i,int j) {
			int temp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = temp;
	}
	
}
这篇关于使用Java封装思想来实现冒泡排序优化的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航