排序算法

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

1.排序算法

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

排序的分类：

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

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

1.1 冒泡排序法

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

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

 1 public class BubbleSort {
 2     public static void main(String []args){
 3         int arr[]={2,8,6,5,1,3};
 4         int temp=0;
 5         for(int i=0;i<arr.length-1;i++){
 6             for(int j=0;j<arr.length-i-1;j++){
 7                 if (arr[j]>arr[j+1]){
 8                     temp=arr[j];
 9                     arr[j]=arr[j+1];
10                     arr[j+1]=temp;
11                 }
12             }
13 
14         }
15         System.out.println(Arrays.toString(arr));
16     }
17 }