排序算法
免责声明: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 }
其他排序算法待续...