查看完整版本: Bubble Char

論壇 › 電腦設計技術交流 › Bubble Char

mp22338 發表於 2019-12-30 03:12 PM

Bubble Char

本帖最後由 mp22338 於 2019-12-30 03:15 PM 編輯



//C++ bubble sort char


#include<iostream>
#include<ctime>


using namespace std;


void main(void)
{
        int n, a, i, j, k, temp;
        cout<<"\n Please input a number: ";
        cin>>n;
        cout<<endl<<" Initial: ";
        srand(int(time(0)));
        for(i=0; i<n; i++)
        {
                a=rand()%26+97; //產生rand
                for(j=0; j<i;)
                {
                        if(a==a) //比較，if相同，再取rand
                        {
                                a=rand()%26+97;
                                j=0; //避免重新亂數後又產生相同數字，若出現重覆，迴圈從頭開始重新比較所有數
                        }
                        else j++; //若都不重複則next
                }
                cout<<(char)a<<" ";
        }
        cout<<endl;


        //bubble sort
        for(i=n-2; i>=0; i--)
        {
                for(j=0; j<=i; j++)
                {
                        if(a>a)
                        {
                                temp=a;
                                a=a;
                                a=temp;
                        }
                }


                cout<<" Pass  "<<n-1-i<<": ";


                for(k=0; k<n; k++)
                        cout<<(char)a<<" ";
                cout<<endl;
        }
        cout<<endl;
        system("pause");
}



...<div class='locked'><em>瀏覽完整內容，請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div><div></div>