Sắp xếp dữ liệu

[anonymous88]

Hiện em có một bài toán thế này.
Em có một khối dữ liệu có cấu trúc, mỗi node bao gồm nhiều trường, trong đó có 2 trường đặc biệt là height và width. Các node được nhập vào là bất kỳ. Và em muốn sắp xếp nó lại theo thứ tự ưu tiên như sau: node nào có height lớn hơn thì được duyệt trước, nếu như height bằng nhau thì cái nào có width lớn hơn sẽ được ưu tiên hơn. (hoặc là sắp xếp luôn từ lúc nhập dữ liệu vào thì càng tốt)

Vậy em có thể lưu trữ dữ liệu vào cấu trúc nào, và giải thụât lưu trữ thế nào?!
(Khối dữ liệu của em rất lớn, chỉ dùng con trỏ được thôi ạ. Em làm C++)

Thks các bác

[rox_rook]

Dân IT nói thì ít code thì nhiều phải không ta, coi cái này xem có idea gì không, code dùm thì dạo này tui hơi nhác :">

 void SomeList::sort( bool forward ){    Element* pCurrent_=0;    int numErrs = 0;    if( forward == true )    {        do        {            numErrs = 0;            pCurrent_ = pHead_;            while( pCurrent_->pNext_ != 0 )            {                if( pCurrent_->value_>pCurrent_->pNext_->value_ )                {                    std::swap( pCurrent_,pCurrent_->pNext_ );                    ++numErrs;                }                else                    pCurrent_ = pCurrent_->pNext_;            }        } while( numErrs != 0 );    }}

[anonymous88]

thks bác, sắp xếp nổi bọt à, cái này em không nghĩ đến.
Một ý tưởng rất hay.
Vậy còn con trỏ next trỏ vào current thì bác giải quyết thế nào?!