2020.7.10

学习内容：

1.数字排序 

（1）冒泡排序

package day01;
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;i++) {
            for(int j=0;j<ary.length-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）选择排序

package day01;
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）插入排序

package day01;
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[j];j--) {
                ary[j+1]=ary[j];//移动元素
            }
            //插入元素
            ary[j+1]=k;
        }
        //打印排序后的数组内容
        System.out.println("排序后的数组："+Arrays.toString(ary));
    }
}

（4）快速排序

 

package day01;
import java.util.Arrays;
public class QuickSortDemo{
    public static void main(String[] args) {
        int vec[]= {37,47,23,100,19,56,56,99,9};
        QuickSortDemo q=new QuickSortDemo();
        q.quicksort(vec,0,vec.length-1);
        System.out.println("排序后："+Arrays.toString(vec));
    }
    public void quicksort(int a[],int low,int high) {
        //假设传入low=0;high=a.length-1;
        if(low<high) {//条件判断
            int pivot,p_pos,i;//声明变量
            p_pos=low;//p_pos指向low,即位索引位0位置
            pivot=a[p_pos];//将0位置上的数值赋给pivot
            for(i=low+1;i<=high;i++) {//循环次数，i=1
                if(a[i]>pivot) {//1位置的数与0位置数作比较:a[1]>a[0]
                    p_pos++;//2位与1位比较，3位与2位比较....
                    int tmp=a[p_pos];
                    a[p_pos]=a[i];
                    a[i]=tmp;
                }
            }
            int tmp=a[low];
            a[low]=a[p_pos];
            a[p_pos]=tmp;
            quicksort(a,low,p_pos-1);//递归调用，排序左半区
            quicksort(a,p_pos+1,high);//递归调用，排序右半区
        }
    }
} 

 遇到的问题：

1、快速排序和插入排序理解不清

https://blog.csdn.net/weixin_43956598/article/details/90181567

https://blog.csdn.net/weixin_43956598/article/details/90215135

2、括号数目总是混乱

明天要学习的内容：

3.3