【我的漫漫考研路】有生之年·調(diào)完了BUG--冒泡排序C++版本

正文之前

今天去??途W(wǎng)試了試一些實戰(zhàn)編程題,感覺賊有意思,但是也很難,挑了個成績排序的算法題我就開始懟!

對我一個編程經(jīng)驗并不是很豐富的人來說,確實算是個挑戰(zhàn)了。

所以我滿滿當(dāng)當(dāng)?shù)母懔怂膫€小時多,才算是把??偷倪@個題目給解答了。而且還是殘缺版本,因為我沒用指針,所以估計時間或者是內(nèi)存抄了。最后??徒o我的回答是我的不合格 ~~~~心痛??! (╯‵□′)╯︵┻━┻

正文

以后我的正文盡力簡潔(好吧,我承認(rèn)是我懶得打字了。所以就直接發(fā)代碼吖a~~~~)

題目描述

查找和排序
  • 題目:輸入任意(用戶,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績都按先錄入排列在前的規(guī)則處理。
  • 例示:
   jack      70
   peter     96
   Tom       70
   smith     67
  • 從高到低 成績
   peter     96    
   jack      70    
   Tom       70    
   smith     67    
  • 從低到高
   smith     67  
   Tom       70    
   jack      70    
   peter     96    
  • 輸入描述:
    輸入多行,先輸入要排序的人的個數(shù),然后輸入排序方法0(降序)或者1(升序)再分別輸入他們的名字和成績,以一個空格隔開
  • 輸出描述:
    按照指定方式輸出名字和成績,名字和成績之間以一個空格隔開
  • 示例1
    • 輸入、輸出
3
0
fang 90
yang 50
ning 70

fang 90
ning 70
yang 50

代碼:

#include <iostream>
#include <cstring>
using namespace std;


void sort(string a[], int b[], int n, int rule);

int main()
{
    int number,rule,i;
    string a[100];
    int b[100];
    cout<<"input the number you want to sort and the rules:(0 down,1 up)"<<"\n";
    cin>>number>>rule;
    cout<<"\nplease input the (name score) array: \n";
    for(i=0;i<number;++i)
    {
        cin>>a[i]>>b[i];
        cout<<"\n";
    }
    cout<<"Begin~"<<"\n";
    sort(a,b, number, rule);
    return 0;
}

void sort(string a[], int b[], int n, int rule)
{
    string SortedArrayA[100];
    for (int i = 0; i < n; ++i)
    {
        SortedArrayA[i]=a[i];
    }
    int SortedArrayB[100];
    for (int i = 0; i < n; ++i)
    {
        SortedArrayB[i]=b[i];
    }
    string name;
    int score;
    int j;
    int i;

    for(j=n; j > 0; --j)
    {
        for(i=0;i<j-1;++i)
        {
            if(SortedArrayB[i]>SortedArrayB[i+1])
            {
                name=SortedArrayA[i];
                score=SortedArrayB[i];
                SortedArrayA[i]=SortedArrayA[i+1];
                SortedArrayB[i]=SortedArrayB[i+1];
                SortedArrayB[i+1]=score;
                SortedArrayA[i+1]=name;
            }
        }
    }

    switch(rule)
    {
        case 0:
            for (int i = n-1; i >=0; --i)
            {
                cout<<SortedArrayA[i]<<" "<<SortedArrayB[i]<<"\n";
                cout<<"\n";
            };
            break;
        case 1:
            for (int k = 0; k < n; ++k)
            {
                cout<<SortedArrayA[k]<<" "<<SortedArrayB[k]<<"\n";
                cout<<"\n";
            };
            break;
        default:
            cout<<"sorry";
            break;
    }
    cout<<"done"<<endl;
system("pause");

}

運行結(jié)果:

正文之后

“沒錯,你已經(jīng)看完了?!?/p>

“啊哈?沒有代碼注釋?那你寫個啥?”

“???代碼注釋?那是個啥?我趕時間,自行領(lǐng)悟呀,我趕時間!
此中有真意~~~欲辨已忘言····”


忍不住還是秀一下我的工作界面,爽歪歪~~~


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容