2020.7.10

一、今日学习内容

   1、数字排序

     （1）冒泡排序

import java.util.Arrays;
public class BubbleSortDemo {
    public static void main(String[] args) {
        int[] ary= {2,3,4,5,9,7,8};
        for(int i=0;i<ary.length-1;i++) {
            for(int j=0;j<ary.length-i-1;j++) {
                if(ary[j]>ary[j+1]) {
                    int t=ary[j];ary[j]=ary[j+1];ary[j+1]=t;
                }
            }
        }
     System.out.println("排序结果:"+Arrays.toString(ary));
    }
}

    

    （2）选择排序

import java.util.Arrays;
public class SelectSortDemo {
    public static void main(String[] args) {
        int[] ary= {2,3,4,5,9,7,8};
        for(int i=0;i<ary.length-1;i++) {
            for(int j=i+1;j<ary.length;j++) {
                if(ary[i]>ary[j]) {
                    int t=ary[i];ary[i]=ary[j];ary[j]=t;
                }
            }
        }
     System.out.println("排序结果:"+Arrays.toString(ary));
    }
}

      (3)插入排序

import java.util.Arrays;
public class InsertionSortDemo {
    public static void main(String[] args) {
        int[] ary= {2,3,4,5,9,7,8};
        int i,j,k;
        for( i=1;i<ary.length;i++) {
            k=ary[i];
            for( j=i-1;j>=0&&k<ary[i];j--) {
                ary[j+1]=ary[j]; 
                }
            ary[j+1]=k;
            }
     System.out.println("排序结果:"+Arrays.toString(ary));
    }

}

二、遇到的问题

        对快速排序还不是很理解

三、明日计划

       继续学习第三章的后两节算法，阅读大道至简