暑期第三天

完成任务

1.java的异常练习（毕向东第十天结束）
2.三种排序的比较

收获

1.父类只写了带参的构造函数，子类中要写明super（参数），或者父类中要有无参的构造函数
2.throw 单独出现时下面的语句写了也没用
3.多个catch存在时，父类要在最下面
4.

桶排

优点：速度快

缺点：浪费内存，只能处理整数

思想：标记的思想

# include <stdio.h>int main (){    int i,j,k,book[1001]={0};    int n ;    scanf("%d",&n);    for (i = 0 ; i < n ; i ++)    {        scanf("%d",&k);        book[k]++;    }    for (i = 1000 ; i >=0 ; i--)        for (j = 1 ; j<=book[i] ; j ++)        printf("%d ",i);    return 0;}

冒泡

优点：可以对小数进行排序

缺点：耗时

思想：相邻交换

# include <stdio.h>int main(){    int n;    scanf("%d",&n);    int i,j,k;    int a[n];    for (i = 0 ; i < n ; i ++)        scanf("%d",&a[i]);    for (i = 0 ; i < n-1 ; i ++)        for (j = 0 ; j < n-1 ; j++)    {        if(a[j] < a[j+1])        {            k = a[j];            a[j] = a[j+1];            a[j+1] = k;        }    }    for ( i = 0 ; i <  n ; i ++)        printf("%d ",a[i]);    return 0;}

快排

优点：耗时少，消耗内存少

思想：二分

通过找到基准数，然后将基准数左边设置为全部为小于基准数，右边设置为全部为大于基准数，依次对基准数左右进行操作，最终得到结果

# include <stdio.h>int a[101],n;void qs (int left , int right){    if (left > right)        return ;    int i,j,k,t;    t= a[left];    i = left;    j= right;    while(i != j)    {        while(a[j]>= t && i<j)            j--;        while(a[i]<= t && i<j)            i++;        if (i < j )        {            k = a[i];            a[i] = a[j];            a[j] = k;        }    }    a[left] = a[i];    a[i] = t;    qs(left , i -1);    qs(i+1 , right);}int main(){    int n;    scanf("%d",&n);    int i , j , k;    for (i = 0 ; i <  n ; i  ++)        scanf("%d",&a[i]);    qs(0,n-1);    for (i = 0 ; i < n ; i ++)        printf("%d ",a[i]);    return 0;}

心得

努力不是你的资本，产出才是，很多时候你只是看起来很努力，然而产出却很少，要想要产出可视化，最后的总结便是直观的体现

两个小时可以做完的事情，何必拖一天，显得自己很努力？获取你一天的产出都没有两个小时多。