冒泡排序

最新推荐文章于 2025-07-29 06:00:00 发布

最新推荐文章于 2025-07-29 06:00:00 发布 · 110 阅读

文章标签：

#J#

算法设计专栏收录该内容

2 篇文章

订阅专栏

自己写的一个冒泡排序和TestCase贴出来一下。

在下面的冒泡排序里，用了一个boolean变量isFinalOrder来判断数组是否达到正确的顺序(s升序排序)，由于很多数组都是局部有序，增加这个变量可以提前判断数组是否达到有序状态，从而提高排序的效率。


public class BubbleSort {

	public int[] sort(int[] arr){
		for(int i=0; i<arr.length-1; i++){
			boolean isFinalOrder = true;//是否最终顺序
			for(int j=0; j<arr.length-1-i; j++){
				if(arr[j]>arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					isFinalOrder = false;
				}
			}
			if(isFinalOrder){
				break;
			}
		}
		return arr;
	}
}


public class SortTest extends TestCase {

	public int[] getSortDatas(){
		return new int[]{11,14,9,13,20,5,12,3,18,4,0,19,1,15,8,2,16,7,6,17,10};
	}

	public void testBubbleSort(){
		BubbleSort sortTool = new BubbleSort();
		int[] arr = getSortDatas();
		System.out.print("排     序     前：");
		PrintUtils.printIntArr(arr);
		int[] arr1 = sortTool.sort(arr);
		System.out.print("升序排序后：");
		PrintUtils.printIntArr(arr1);
	}
}