Java 冒泡排序

Deadly 提交于 2020-01-27 01:24:09
//用java实现一个冒泡排序算法
public class BubbleSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {3, 5, 7, 1, 8, 11, 9, 13};	//定义数组
		BubbleSort(arr);					//开始排序
	}
	//冒泡排序算法
	public static void BubbleSort(int[] arrays) {
		//定义临时变量temp
		int temp = 0;
		//用j为下标,遍历数组
		for (int j = 0; j < arrays.length; j++) {
			//对每一个数组元素,从0到还未来排序的最大下标,总是把最大的数字放在后面
			for (int k = 0; k < arrays.length - j -1; k++) {
				if (arrays[k] > arrays[k + 1]) {	//判断当前数字与后面数字的大小
					temp = arrays[k];
					arrays[k] = arrays[k + 1];
					arrays[k + 1] = temp;			//用temp变量进行换值					
				}
			}
		}
		BubbleSort_Print(arrays);					//打印
	}
	
	//打印方法
	private static void BubbleSort_Print(int[] arrays) {
		for (int i = 0; i < arrays.length; i++) {	//遍历
			System.out.print(arrays[i] + " ");	//打印,以空格隔开			
		}
		System.out.println(); 					//换行
	}
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!