经典算法冒泡排序java版

写个冒泡排序吧

冒泡排序(Bubble Sort)是一种典型的交换排序算法,通过交换数据元素的位置进行排序。

public class BubbleSort{
	public int[] bubbleSort(int[] arr){
		// 外层循环控制比较轮数
		for(int i = 0; i < arr.length; i++){
			// 内层循环控制每轮比较次数
			for(int j = 0; j < arr.length - i - 1; j++){
				// 按照从小到大排列
				if(arr[j] > arr[j + 1]){
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		return arr;
	}// bubbleSort				
}

测试一下看看

加上主函数

public static void main(String[] args) {
	int[] sorted = bubbleSort(new int[] { 5, 2, 0 });
	for (int i : sorted) {
		System.out.print(i + "\t");
	}
}


感觉还可以

posted on 2019-04-14 20:54  行之间  阅读(5764)  评论(4编辑  收藏  举报