冒泡排序学习

冒泡排序学习

前言

冒泡排序是一种简单的排序算法，主要通过反复交换相邻的未正确排序的元素来工作，逐渐将每个元素“冒泡”到其正确位置。它的名字来源于较小的元素会像气泡一样逐渐“浮”到数组的顶端。这种排序方式虽然简单，但在效率上通常不如其他更高级的排序算法，如快速排序、归并排序等。

工作原理

1. 比较相邻的元素：从数组的第一个元素开始，比较相邻的两个元素，如果他们的顺序错误就把它们交换过来。
2. 完成一轮后的最大元素定位：在第一轮比较之后，最大的元素会被交换到数组的最后位置，这是因为每次比较相邻元素时，较大的数都会向后移动。
3. 重复操作：排除已经排序好的最大元素，重复第一步的比较和交换操作，直到整个数组都正确排序。

平均时间复杂度：O（n2）

package ss;

import jdk.nashorn.internal.ir.ReturnNode;

import java.util.Arrays;

public class Demo03 {
    public static void main(String[] args) {
        int[] a = {1,2,6,88,5};
          int[] sort= sort(a);
        System.out.println(Arrays.toString(sort));

    }
    //冒泡排序
    //比较数组中，两个相等的元素，如果一个数比第二个数大，则交换他们顺序
    public static int[] sort(int[] array){
        int temp = 0;
        for (int i = 0; i < array.length-1  ; i++) {

            boolean flag = false;//通过flag标识来减少没有意义的比较
            //内循环中j<array.length-1-i中-i的是因为每次排完序都有一个最大的数排在最右边
            for (int j = 0; j <array.length-1-i ; j++) {
                if (array[j+1]<array[j]){
                   temp = array[j];
                   array[j] = array[j+1];
                    array[j+1] = temp ;
                    flag = true;
                }

            }
            if (flag == false){
                break;
            }

        }
        return array;
    }

}