一、題目要求。

(1). 首先在同學中找一個同伴，範圍不限，可以在1~5班中隨意組合，建議盡量不要找同組的成員，女同學盡量找男同學結對，但是不做強制要求；
(2). 從以往個人完成的項目中選擇一個作品，例如：以往的數據結構課程設計或者其它具有比較完整功能的小系統，代碼至少要大於100行；
(3). 將代碼上傳至個人GitHub或Coding.net系統中，並將代碼地址交給對方；
(4). 對同伴的作品進行代碼復審，並參照C/C++代碼審查表和 Java代碼審查表 這兩篇博文的內容自行設計代碼審查表並填寫內容；
(5). 將對夥伴審查的結果以表格的形式寫到自己的博客作業裏，博客中應該附有夥伴作業的GitHub或Coding.net的代碼地址；
(6). 對同伴的代碼寫一篇500字以上的評論，介紹同伴的優缺點。

二、審查表。

三、代碼。

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
using namespace std;
typedef int sqlist;
int flag1;  //用於區別2功能與3功能是否需要輸出過程
int flag2=0;  //用於判斷有無輸入以保證2 3功能的成功進行
int fog;    //用於實現逐步演示步驟
sqlist R2[1000]; //用於備份
void sift(sqlist R[],int low,int high)  //調整堆列
{
    int i=low,j=2*i;
    sqlist temp=R[i];
    while(j<=high)
    {
        if(j<high && R[j]<R[j+1])
            j++;
        if(temp<R[j])
        {
            R[i]=R[j];
            i=j;
            j=2*i;
        }
        else break;
    }
    R[i]=temp;
}
void heapsort(sqlist R[],int n)     //排序的主體
{
    int i,j;
    sqlist temp;
    for(i=n/2;i>=1;i--)  //初始堆
    {
        sift(R,i,n);  
    }
    if(flag1)
    {
        printf("初始堆：");
        for(j=1;j<=n;j++)
            printf("%d ",R[j]);
        putchar(10);putchar(10);
        printf("觀看下一步輸入 1 ；直接看結果輸入 0\n");
        cin>>flag1;
    }
    for(i=n;i>=2;i--)
    {
        temp=R[1];
        R[1]=R[i];
        R[i]=temp;

        sift(R,1,i-1);

        if(flag1 && i!=2)
        {
            printf("第%d步：",(n-i+1));
            for(j=1;j<=n;j++)
                printf("%d ",R[j]);
            putchar(10);putchar(10);
            printf("觀看下一步輸入 1 ；直接看結果輸入 0\n");
                cin>>flag1;
        }
    }
}
void inflow(sqlist R[],int n)  //輸入
{
    memset(R,0,sizeof(sqlist));
    memset(R2,0,sizeof(sqlist));
    int i;
    printf("請輸入您的整數序列,整數與整數間用空格隔開\n");
    for(i=1;i<=n;i++)
    {
        cin>>R[i];
        R2[i]=R[i];
    }
}
void boundar()  //界面
{
    printf("┏━━━━━━━━━━━━┓\n");
    printf("┃  堆排序演示程序 v1.0   ┃\n");
    printf("┣━━━━━━━━━━━━┫\n");
    printf("┃   1.輸入整數序列       ┃\n");
    printf("┣━━━━━━━━━━━━┫\n");
    printf("┃   2.查看結果           ┃\n");
    printf("┣━━━━━━━━━━━━┫\n");
    printf("┃   3.觀看排序過程       ┃\n");
    printf("┣━━━━━━━━━━━━┫\n");
    printf("┃   4.結束程序           ┃\n");
    printf("┗━━━━━━━━━━━━┛\n");
}
int choose()  //輸入想實現的功能序號
{
    int l;
    boundar();
    printf("請輸入想使用的功能序號：\n    例如：1\n");
    cin>>l;
    return l;
}
int main()
{
    int n,l,i;
    sqlist R[1000];
    while(1)
    {
        l=choose();
        switch(l)
        {
        case 1:
            {
                system("cls");
                boundar();
                flag2=1;
                printf("請輸入您想排序的整數個數：\n");
                cin>>n;
                inflow(R,n);
                system("cls");
                break;
            }
        case 2:
            {
                system("cls");
                printf("\n\n結果為：");
                if(!flag2)
                {
                    printf("抱歉您還未輸入整數序列!\n");
                    break;
                }
                else
                {
                    flag1=0;
                    heapsort(R,n);
                    printf("         ");
                    for(i=1;i<=n;i++)
                        printf("%d ",R[i]);
                    printf("\n\n");
                }
                break;
            }
        case 3:
            {
                system("cls");
                boundar();
                if(!flag2)
                {
                    printf("抱歉您還未輸入整數序列!\n");
                    break;
                }
                else
                {
                    for(i=1;i<=n;i++)
                    {
                        R[i]=R2[i];
                    }
                    flag1=1;
                    heapsort(R,n);
                    printf("結果為：");
                    for(i=1;i<=n;i++)
                        printf("%d ",R[i]);
                    putchar(10);putchar(10);
                }
                break;
            }
        case 4:
            {
                system("cls");
                boundar();
                printf("感謝您的使用！單擊任何鍵以退出。\n");
                return 0;
            }
        default:
            {
                system("cls");
                printf("輸入錯誤。\n");
                break;
            }

        }
    }   
    return 0;
}

代碼鏈接點這裏~

四、評價及總結。

拿到張慶民同學的代碼之後，在不知道他的代碼是實現什麽功能的情況下，我第一時間是進行了測試，首先，他的界面如下：

先不說代碼寫的如何，單單是用戶體驗就很好，界面演示共分為四小部分：（1）輸入整數序列 （2）查看結果 （3）觀看排序過程 （4）結束程序。雖然這只是一次課程設計，但是可以看出他的用心。

在測試了代碼沒問題之後，我開始仔細審查他的代碼，分析各部分代碼的功能。由於他的每部分代碼都有註釋，所以看起來比較容易，這個習慣很好。整體程序分為四大模塊：調整堆列，堆列排序，輸入功能序號，界面演示。其中，調整堆列是前提，其他三個模塊的實現都要依靠調整堆列來實現。其他3個模塊相互獨立。

張慶民同學的算法大致是通過將無序序列建成一個堆，得到關鍵字最大的記錄；輸出堆頂的最大值後，使剩余的n-1個元素重又建成一個堆，則可得到n個元素的次小值；重復執行，得到一個有序序列。輸出堆頂元素之後，以堆中最後一個元素替代之；然後將根結點值與左、右子樹的根結點值進行比較，並與其中小者進行交換；重復上述操作，直至葉子結點，將得到新的堆，稱這個從堆頂至葉子的調整過程為“篩選”。如此反復，便可得到最後排好序的整數序列。

張慶民同學的代碼整體給人的感覺就是簡潔明了，我們知道代碼的可讀性很重要，在結對編程中尤為重要，如果一個人寫的代碼只有他自己能看懂，甚至過一段時間自己都忘了，想改都無從下手，這樣的代碼是不能稱之為好代碼的。所以註釋很重要，結構也很重要。

這次代碼審查，讓我學習到了別人身上的優點，更多的是發現了自身的不足，沒有對比就沒有傷害，看到人家的代碼很規範，寫註釋的習慣不是一天兩天就能養成的，說明別人比自己花費了更多的時間和精力。自己以後也會努力向其他人學習，養成好的編程習慣。

結對作業一