排序算法

免责声明：java基础资料均来自于韩顺平老师的《循序渐进学Java零基础》教案，具体视频内容可以去B站观看，这些资料仅用于学习交流，不得转载用于商业活动

1.排序算法

排序是将多个数据，依指定的顺序进行排列的过程

排序的分类：

内部排序：将需要处理的所有数据都加载到内部存储器中进行排序（包括：交换式排序法、选择式排序法和插入式排序法）

外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序（包括：合并排序法和直接合并排序法）

1.1 冒泡排序法

冒泡排序法的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的值，

若发现逆序则交换，使值大的元素逐渐从前移向后部，就像水底的气泡一样逐渐向上冒

public class BubbleSort {
    public static void main(String []args){
        int arr[]={2,8,6,5,1,3};
        int temp=0;
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-i-1;j++){
                if (arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }

        }
        System.out.println(Arrays.toString(arr));
    }
}

 其他排序算法待续...