排序算法及三种基本排序(冒泡排序、选择排序、直接插入排序)

一、排序的分类及效率分析

二、三种基本排序(冒泡排序、选择排序、直接插入排序)的java代码实现

/*
    三种基本排序：T（n） = O(n的平方)，S（n） = O(1)
    1、直接选择排序    不稳定的排序
    2、冒泡排序        稳定的排序
    3、直接插入排序    稳定的排序
 */
public class BasicSort {
    public static void main(String[] args) {
        int arr[] = {72,6,57,88,60,42,83,73,48,85};

        //输出无序数组
        System.out.println(Arrays.toString(arr));

        //简单选择排序
        selectSort(arr);
        //冒泡排序
        bubbleSort(arr