1.一種數(shù)據(jù)排序方法,其特征在于,待排序數(shù)據(jù)存儲(chǔ)于第一存儲(chǔ)器中的源數(shù)據(jù)區(qū),所述方法包括:
在隨機(jī)存取存儲(chǔ)器中設(shè)置對(duì)應(yīng)于所述源數(shù)據(jù)區(qū)的待排序數(shù)據(jù)的標(biāo)志位,以標(biāo)志所述源數(shù)據(jù)區(qū)的每條待排序數(shù)據(jù)是否已排序;或者在所述第一存儲(chǔ)器中設(shè)置對(duì)應(yīng)于所述源數(shù)據(jù)區(qū)的待排序數(shù)據(jù)的標(biāo)志位,且當(dāng)設(shè)置在所述第一存儲(chǔ)器中的標(biāo)志位為1時(shí),標(biāo)志所述源數(shù)據(jù)區(qū)的相應(yīng)的待排序數(shù)據(jù)已排序;
在排序過程中判斷源數(shù)據(jù)區(qū)的每條待排序數(shù)據(jù)所對(duì)應(yīng)的標(biāo)志位是否標(biāo)志該待排序數(shù)據(jù)已排序;
當(dāng)與該標(biāo)志位相對(duì)應(yīng)的待排序數(shù)據(jù)未排序時(shí),對(duì)該待排序數(shù)據(jù)進(jìn)行排序后,改變相應(yīng)標(biāo)志位,并將已排序的數(shù)據(jù)按照排序順序存儲(chǔ)在所述第一存儲(chǔ)器的排序數(shù)據(jù)區(qū)。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)排序方法,其特征在于,所述源數(shù)據(jù)區(qū)的每條待排序數(shù)據(jù)為一數(shù)據(jù)塊,所述數(shù)據(jù)塊中包含數(shù)個(gè)字節(jié)的數(shù)據(jù);
所述在隨機(jī)存取存儲(chǔ)器中設(shè)置對(duì)應(yīng)于所述源數(shù)據(jù)區(qū)的待排序數(shù)據(jù)的標(biāo)志位的步驟,具體包括:
在隨機(jī)存取存儲(chǔ)器中設(shè)置對(duì)應(yīng)于所述源數(shù)據(jù)區(qū)的每條數(shù)據(jù)塊的標(biāo)志位;
所述在所述第一存儲(chǔ)器中設(shè)置對(duì)應(yīng)于所述源數(shù)據(jù)區(qū)的待排序數(shù)據(jù)的標(biāo)志位的步驟,具體包括:
在所述第一存儲(chǔ)器中設(shè)置對(duì)應(yīng)于所述源數(shù)據(jù)區(qū)的每條數(shù)據(jù)塊的標(biāo)志位。
3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)排序方法,其特征在于,當(dāng)所述標(biāo)志位設(shè)置在所述隨機(jī)存取存儲(chǔ)器中時(shí),所述判斷源數(shù)據(jù)區(qū)的每條待排序數(shù)據(jù)所對(duì)應(yīng)的標(biāo)志位是否標(biāo)志該待排序數(shù)據(jù)已排序的步驟,具體為:判斷每條排序數(shù)據(jù)所對(duì)應(yīng)的標(biāo)志位是否為1;
當(dāng)所述標(biāo)志位設(shè)置在所述第一存儲(chǔ)器中,且設(shè)置在所述第一存儲(chǔ)器中的標(biāo)志位為1時(shí)標(biāo)志所述源數(shù)據(jù)區(qū)的相應(yīng)的待排序數(shù)據(jù)已排序時(shí),所述判斷源數(shù)據(jù)區(qū)的每條待排序數(shù)據(jù)所對(duì)應(yīng)的標(biāo)志位是否標(biāo)志該待排序數(shù)據(jù)已排序的步驟,具體為:
判斷每條待排序數(shù)據(jù)所對(duì)應(yīng)的標(biāo)志位是否為0。
4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)排序方法,其特征在于,所述方法包括:
在所有待排序數(shù)據(jù)均排序完成后,擦除源數(shù)據(jù)區(qū)存儲(chǔ)的待排序數(shù)據(jù)。
5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的數(shù)據(jù)排序方法,其特征在于,所述第一存儲(chǔ)器為寫操作只能將數(shù)據(jù)從“1”寫成“0”的存儲(chǔ)設(shè)備。
6.一種排序裝置,其特征在于,待排序數(shù)據(jù)存儲(chǔ)于第一存儲(chǔ)器中的源數(shù)據(jù)區(qū),所述裝置包括:
標(biāo)志位設(shè)置模塊,用于在隨機(jī)存取存儲(chǔ)器中設(shè)置對(duì)應(yīng)于所述源數(shù)據(jù)區(qū)的待排序數(shù)據(jù)的標(biāo)志位,以標(biāo)志所述源數(shù)據(jù)區(qū)的每條待排序數(shù)據(jù)是否已排序;或者在所述第一存儲(chǔ)器中設(shè)置對(duì)應(yīng)于所述源數(shù)據(jù)區(qū)的待排序數(shù)據(jù)的標(biāo)志位,且當(dāng)設(shè)置在所述第一存儲(chǔ)器中的標(biāo)志位為1時(shí),標(biāo)志所述源數(shù)據(jù)區(qū)的相應(yīng)的待排序數(shù)據(jù)已排序;
標(biāo)志位判斷模塊,該標(biāo)志位判斷模塊的輸入端與標(biāo)志位設(shè)置模塊的輸出端相連接,該標(biāo)志位判斷模塊用于在排序過程中判斷源數(shù)據(jù)區(qū)的每條待排序數(shù)據(jù)所對(duì)應(yīng)的標(biāo)志位是否標(biāo)志該待排序數(shù)據(jù)已排序;
排序模塊,該排序模塊的輸入端與所述標(biāo)志位判斷模塊的輸出端相連接,該排序模塊用于當(dāng)與該標(biāo)志位相對(duì)應(yīng)的待排序數(shù)據(jù)未排序時(shí),對(duì)該待排序數(shù)據(jù)進(jìn)行排序后,改變相應(yīng)標(biāo)志位,并將已排序的數(shù)據(jù)按照排序順序存儲(chǔ)在所述第一存儲(chǔ)器的排序數(shù)據(jù)區(qū)。
7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)排序裝置,其特征在于,所述裝置還包括:
數(shù)據(jù)塊判斷模塊,所述數(shù)據(jù)塊判斷模塊的輸出端與所述標(biāo)志位設(shè)置模塊的輸入端相連接,所述數(shù)據(jù)塊判斷模塊用于將所述源數(shù)據(jù)區(qū)存儲(chǔ)的待排序數(shù)據(jù)以數(shù)據(jù)塊為單元進(jìn)行劃分,所述數(shù)據(jù)塊中包含數(shù)個(gè)字節(jié)的數(shù)據(jù)。
8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)排序裝置,其特征在于,所述標(biāo)志位設(shè)置模塊還用于設(shè)置對(duì)應(yīng)于所述源數(shù)據(jù)區(qū)的每條數(shù)據(jù)塊的標(biāo)志位。
9.根據(jù)權(quán)利要求6所述的數(shù)據(jù)排序裝置,其特征在于,所述裝置還包括:
數(shù)據(jù)擦除模塊,所述數(shù)據(jù)擦除模塊的輸入端與所述排序模塊的輸出端相連接,所述數(shù)據(jù)擦除模塊用于在所有待排序數(shù)據(jù)均排序完成后,擦除源數(shù)據(jù)區(qū)存儲(chǔ)的待排序數(shù)據(jù)。
10.根據(jù)權(quán)利要求5至9任一項(xiàng)所述的數(shù)據(jù)排序裝置,其特征在于,所述第一存儲(chǔ)器是寫操作只能將數(shù)據(jù)從“1”寫成“0”的存儲(chǔ)設(shè)備。