数据结构（查找和排序）之二分查找和冒泡排序的原理及实现

排序：将一组数据按照固定的规则进行排序

一.冒泡排序：

原理：一种排序的方式，对要进行排序的数据中相邻的数据进行两两比较，升序时将较大的数据放在后面，降序时将较小的数据放在后面，直至所有数据按照既定的要求完成所有数据排序

实现步骤：1.对要排序的元素进行遍历，两两比较（遍历到的元素与它的后一个元素进行比较），升序时，将大的元素放在右边。

2.遍历到倒数第二个元素时，最大的元素就已经在最右边。

3.重复执行第一步，但是遍历的元素不要上一轮遍历找到的最大的元素。

代码实现：

public class BubbleSorting {
    public static void main(String[] args) {
        //定义一个需要排序的数组
        int[] arr = {56,1,432,32,78,54,32,3,7,657,563,25,43,6,463,52,56};
        //打印排序前的数组
        System.out.println("排序前：" + Arrays.toString(arr));
        for (int i = 0; i < arr.length - 1; i++) {
            //每一轮循环结束下一次循环少遍历一次，所以为（i + 1）
            for (int j = 0; j < arr.length - (i + 1); j++) {
                //两两比较，遍历的元素大于下一个元素，进行交换