mirguest

以下算法看自《編程珠璣》，由于沒看過算法書，覺得這個很有意思。

具體可以參考第一章。

在對數字進行排序時，使用這樣的方法：

如{1,2,3,5,8}，可以用位（bit）來表示：

0 1 1 1 0 1 0 0 1

所以，如果數據沒有重復，并且很大時，就可以使用這個方法。

但現在還不知道如何用位，就用字節了，我采取bool來實現：

#include<iostream>
using namespace std;

int main()
{
    const int size=50;
    const int size2=10;
    int seq[size2]={9,2,1,3,6,12,49,20,4,19};
    bool my[size]={0};
    for(int i=0;i<size2;++i){
        my[seq[i]]=1;
    }
    for(int j=0;j<size;++j){
        if(my[j]==1)
            cout<<j<<endl;
    }

}