Java中冒泡排序的实现

本文实现了冒泡排序的算法，分为升序和降序，使用int数组作为测试类型，如需使用其他基本数据类型的算法，重载函数，并修改main函数中的数组类型即可。

code：

package sort_;
import java.util.Scanner;
public class bubble {
	//降序算法
	public void desc(int arr[]){
		if(arr==null) {
			System.out.print("数组为空！");
			return;
		}
		//i指冒泡排序第i次排序
		for(int i = 0; i < arr.length; i++) {
			//j指当前冒泡排序到的数组中的位置
			for(int j = 0; j < arr.length - 1; j++) {
				//判断后一个元素是否大于前一个元素
				if(arr[j] < arr[j+1]) {
					//满足条件即交换
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println("冒泡排序降序已完成！");
	}
	//升序算法
	public void asc(int arr[]) {
		if(arr==null) {
			System.out.print("数组为空！");
			return;
		}
		for(int i = 0; i < arr.length; i++) {
			//j指当前冒泡排序到的数组中的位置
			for(int j = 0; j < arr.length - 1; j++) {
				//判断后一个元素是否大于前一个元素
				if(arr[j] > arr[j+1]) {
					//满足条件即交换
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println("冒泡排序升序已完成！");
	}
	public void print(int arr[]) {
		if(arr==null) {
			System.out.print("数组为空！");
			return;
		}
		for(int i = 0; i < arr.length; ) {
			System.out.print(arr[i] + "\t");
			//满5个元素换一行，页面更清晰简洁
			if(++i % 5 == 0) {
				System.out.print("\n");
			}
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//定义一个可输入数组测试一下
		int [] arr = new int [10];
		Scanner in = new Scanner(System.in);
		System.out.print("请输入十个整数：");
		for(int i = 0; i < 10; i++) {
			arr[i] = in.nextInt();
		}
		//实例化
		bubble test = new bubble();
		test.desc(arr);
		test.print(arr);
		test.asc(arr);
		test.print(arr);
		in.close();
	}
}

测试结果如下：