JAVA---冒泡排序

1.动图演示(图片来源https://forestcat.blog.csdn.net/)
JAVA---冒泡排序_第1张图片

2.算法说明

1)比较相邻的元素。如果第一个比第二个大,就交换它们两个。
2)对每一对相邻的元素都进行比较,等所有的比较完后最后一个数字是这堆数据里的最大数字。
3)重复步骤一,直到排序完成。

3.源代码`

public class MaoPaoPX {

	public static void main(String[] args) {
		int []arr= {3,2,8,4,7};//创建数组
		System.out.println("排序前");
		showArr(arr);//打印显示排序前
		//循环实现冒泡排序
		for(int i=0;i<arr.length-1;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;
				}
				
			}
		}
		System.out.println("排序后");
		showArr(arr);
	}
	//打印方法
	private static void showArr(int []arr) {
		//增强for循环打印
		for(int a:arr) {
			System.out.print(a+"\t");
		
		}
		System.out.println();
		
	}

}

`

你可能感兴趣的:(java,快速排序,排序算法)