伊莉討論區

標題: Bubble Char [打印本頁]

---

作者: mp22338    時間: 2019-12-30 03:12 PM     標題: Bubble Char





//C++ bubble sort char


#include<iostream>
#include<ctime>


using namespace std;


void main(void)
{
        int n, a[26], 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[j]==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[j]>a[j+1])
                        {
                                temp=a[j];
                                a[j]=a[j+1];
                                a[j+1]=temp;
                        }
                }


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


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

---

歡迎光臨 伊莉討論區 (http://a402.file-static.com/)

Powered by Discuz!