数据结构复习(8)---冒泡排序

上一章 数据结构复习(7)—双向循环链表

package cjy.datastructure;

import java.util.Arrays;
/**
 * 冒泡排序
 * Title: BubbleSort.java
 * @author CJY》10258
 * @date 2019年7月13日
 */
public class BubbleSort {
/**
 * 冒泡排序的优点：每进行一趟排序，就会少比较一次，
 * 因为每进行一趟排序都会找出一个较大值。
 * 如上例：第一趟比较之后，排在最后的一个数一定是最大的一个数，
 * 第二趟排序的时候，只需要比较除了最后一个数以外的其他的数，
 * 同样也能找出一个最大的数排在参与第二趟比较的数后面，
 * 第三趟比较的时候，只需要比较除了最后两个数以外的其他的数，
 * 以此类推……也就是说，没进行一趟比较，每一趟少比较一次，一定程度上减少了算法的量。
 * @param args
 */
	public static void main(String[] args) {
		int[] array = new int[] { 48,3, 15, 5, 36, 26, 27, 2, 4, 19, 38, 44, 46,50,47 };
		//控制轮数,数组元素有多少个，就得排多少轮
		for (int i = 0; i < array.length; i++) {
			//(当前第I轮)每一轮比较的次数 这里12个元素比较11次
			for (int j = 0; j < array.length - i - 1; j++) {
				//两个元素之间的比较，大于则交换位置从小到大排序(或者 小于则交换位置：从大到小排序)
				if (array[j] > array[j + 1]) {
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
		//打印结果：[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
		System.out.println(Arrays.toString(array));
	}

}

冒泡排序的优点：

每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值。
如上例：第一趟比较之后，排在最后的一个数一定是最大的一个数

第二趟排序的时候，只需要比较除了最后一个数以外的其他的数，同样也能找出一个最大的数排在参与第二趟比较的数后面

第三趟比较的时候，只需要比较除了最后两个数以外的其他的数，

以此类推……也就是说，没进行一趟比较，每一趟少比较一次，一定程度上减少了算法的量。