八大排序-冒泡排序

qq_41335802

于 2022-01-09 18:52:30 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏：八大排序文章标签：排序算法算法

本文链接：https://blog.csdn.net/qq_41335802/article/details/122397239

八大排序专栏收录该内容

8 篇文章

订阅专栏

冒泡排序（O(n^2)）：在数组中从第一项开始与其右一位比较大小，大者移至次序较大处，接着第二项与其右一位相比，重复比较大小，大者移至靠右位，如此至最后一项，可使数组最大的数移至最右，数组前几位重复操作一一将最大值移至右位，实现从小到大排序。

总结来说，升序排序当中每一轮比较会把最大的数沉到最底(这里以从小到大为例)，所有相互比较的次数每一轮会比前一轮少一次。

public class BubbleSort {
	
	static int[] arr = new int[] {8,65,41,28,6,1,4,5,32,9,10};

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		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;
				}
			}
			System.out.println(Arrays.toString(arr));
		}
		
	}

}