十大排序算法(Java版)

• 总览
• 冒泡排序
• • 流程图
  • Java代码
  • 复杂度分析
• 选择排序
• • 流程图
  • Java代码
  • 复杂度分析
• 直接插入排序
• • 流程图
  • Java代码
  • 复杂度分析

    //冒泡排序
    public void bubleSort(int arr[]){
        int len=arr.length;
        for(int i=1;i
            for(int j=0;j
                if(arr[j+1]
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }

时间复杂度为O( N 2 N^2 N2),空间复杂度为O( 1 1 1),该排序算法是稳定的

思路：从0索引处开始，依次和后面的元素进行比较 ，小的元素往前放，经过一轮比较后，最小的元素就放在了最小索引处，每经过一轮比较，索引位置 + 1。

    //选择排序
    public static void selectSort(int[] arr) {
        int len=arr.length;
        for(int i=0;i
            for(int j=i+1;j
                if(arr[i]>arr[j]){
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
    }

时间复杂度为O( N 2 N^2 N2),空间复杂度为O(1),该排序算法是不稳定的

明天写