2020.7.10
阿新 • • 發佈:2020-07-11
一、今日學習內容
1、數字排序
(1)氣泡排序
1 import java.util.Arrays; 2 public class BubbleSortDemo { 3 public static void main(String[] args) { 4 int[] ary= {2,3,4,5,9,7,8}; 5 for(int i=0;i<ary.length-1;i++) { 6 for(int j=0;j<ary.length-i-1;j++) { 7 if(ary[j]>ary[j+1]) {8 int t=ary[j];ary[j]=ary[j+1];ary[j+1]=t; 9 } 10 } 11 } 12 System.out.println("排序結果:"+Arrays.toString(ary)); 13 } 14 }
(2)選擇排序
1 import java.util.Arrays; 2 public class SelectSortDemo { 3 public static void main(String[] args) {4 int[] ary= {2,3,4,5,9,7,8}; 5 for(int i=0;i<ary.length-1;i++) { 6 for(int j=i+1;j<ary.length;j++) { 7 if(ary[i]>ary[j]) { 8 int t=ary[i];ary[i]=ary[j];ary[j]=t; 9 } 10 } 11 } 12 System.out.println("排序結果:"+Arrays.toString(ary));13 } 14 }
(3)插入排序
1 import java.util.Arrays; 2 public class InsertionSortDemo { 3 public static void main(String[] args) { 4 int[] ary= {2,3,4,5,9,7,8}; 5 int i,j,k; 6 for( i=1;i<ary.length;i++) { 7 k=ary[i]; 8 for( j=i-1;j>=0&&k<ary[i];j--) { 9 ary[j+1]=ary[j]; 10 } 11 ary[j+1]=k; 12 } 13 System.out.println("排序結果:"+Arrays.toString(ary)); 14 } 15 16 }
二、遇到的問題
對快速排序還不是很理解
三、明日計劃
繼續學習第三章的後兩節演算法,閱讀大道至簡