1. 程式人生 > 實用技巧 >2020.7.10

2020.7.10

一、今日學習內容

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 }

二、遇到的問題

對快速排序還不是很理解

三、明日計劃

繼續學習第三章的後兩節演算法,閱讀大道至簡