基础算法--java语言

• 冒泡算法
  # 关于冒泡算法，时间复杂度为O(n²），通过循环操作将两两相邻中最小的那个数交换到最前面。

             /**
             *@Description:
  冒泡排序算法实现
             *@author  7
             *
             */
            public class BubbleSort {
                
                public static void bubbleSort(int[] arr) {
                    if(arr == null || arr.length == 0)
                        return ;
                    for(int i=0; ii; j--) {
                            if(arr[j] < arr[j-1]) {
                                swap(arr, j-1, j);
                            }
                        }
                    }
                }
                
                public static void swap(int[] arr, int i, int j) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
  

• 选择排序
  #时间复杂度O（n）
  #选择排序的原理与冒泡类似，冒泡是相邻的进行交换，而选择排序是对当前值后面的值进行选择。
  #找到最小的值，然后和当前值进行比较，将小的值放在前面。
  public class SelectSort {

        public static void selectSort(int[] arr) {
            if(arr == null || arr.length == 0)
                return ;
            int minIndex = 0;
            for(int i=0; i

• 插入排序
  #