專利名稱：：評(píng)估兩種排序算法相似度的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及數(shù)據(jù)處理
技術(shù)領(lǐng)域：
，更具體地說(shuō)，涉及一種評(píng)估兩種排序算法相似度的方法。
背景技術(shù)：
：機(jī)器學(xué)習(xí)(MachineLearning)是研究計(jì)算機(jī)怎樣模擬或?qū)崿F(xiàn)人類的學(xué)習(xí)行為，其以獲取新的知識(shí)或技能，重新組織已有的知識(shí)結(jié)構(gòu)使之不斷改善自身的性能。機(jī)器排序(LearningtoRank)是機(jī)器學(xué)習(xí)中的一個(gè)領(lǐng)域，其目的是綜合考慮各種復(fù)雜的條件，對(duì)一組數(shù)據(jù)進(jìn)行排序。在機(jī)器排序的過(guò)程中，往往會(huì)人工的設(shè)定一個(gè)排好序的目標(biāo)序列，用機(jī)器學(xué)習(xí)的方法，去將一組數(shù)據(jù)進(jìn)行排序，使得排序結(jié)果盡可能與目標(biāo)序列相同。不同的排序算法所得到的結(jié)果是不同的，例如，不同的搜索引擎由于使用的相關(guān)性算法不同，對(duì)于相同的查詢返回的結(jié)果不同。這樣，不同的排序算法針對(duì)同一組數(shù)據(jù)會(huì)得到不同的排序序列，對(duì)這些序列與目標(biāo)序列之間的差異需進(jìn)行量化的對(duì)比，同時(shí)，需得到這些序列和目標(biāo)序列的公共部分及差異部分，以便于評(píng)估和改進(jìn)排序算法，使得根據(jù)該排序算法獲得的排序結(jié)果滿足人們的需求。
發(fā)明內(nèi)容基于此，有必要提供一種能得到兩種排序算法結(jié)果的公共部分的評(píng)估兩種排序算法相似度的方法。所述評(píng)估兩種排序算法相似度的方法包括遍歷其中一種排序算法得到的第一排序序列中的元素，根據(jù)另一排序算法得到的第二排序序列對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)；根據(jù)第一排序序列中的元素標(biāo)識(shí)獲取兩個(gè)排序序列的最長(zhǎng)公共序列；根據(jù)最長(zhǎng)公共序列計(jì)算得到所述兩種排序算法的相似度。該對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的步驟可包括查找在所述第一排序序列和第二排序序列中都位于當(dāng)前元素之前的元素，并將所述位于當(dāng)前元素之前的元素中標(biāo)識(shí)最大的元素記錄為當(dāng)前元素的前溯元素，4艮據(jù)所述前溯元素的標(biāo)識(shí)對(duì)當(dāng)前元素進(jìn)4亍標(biāo)識(shí)。根據(jù)前溯元素的標(biāo)識(shí)對(duì)當(dāng)前元素進(jìn)行標(biāo)識(shí)的步-驟具體可以是設(shè)置當(dāng)前元素的標(biāo)識(shí)為所述當(dāng)前元素的前溯元素的標(biāo)識(shí)力口1。對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的步驟還可包括設(shè)置所述第一排序序列中的第一個(gè)元素的標(biāo)識(shí)。另外，對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的步驟可包括查找在所述第一排序序列和第二排序序列中都位于當(dāng)前元素之后的元素，并查找都位于當(dāng)前元素之后的元素中標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素，以及才艮據(jù)當(dāng)前元素的標(biāo)識(shí)更新標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素的標(biāo)識(shí)。而根據(jù)當(dāng)前元素的標(biāo)識(shí)更新標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素的標(biāo)識(shí)的步驟具體可以是將標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素的標(biāo)識(shí)更新為當(dāng)前元素的才示識(shí)力口1。該對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的步驟還可包括對(duì)第一排序序列中的元素i殳置初始標(biāo)識(shí)。對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的步驟還可包括將標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素的前溯元素更新為當(dāng)前元素。另外，根據(jù)第一排序序列中的元素標(biāo)識(shí)獲取兩個(gè)排序序列的最長(zhǎng)公共序列的步驟具體可以是查找所述第一排序序列中標(biāo)識(shí)最大的元素，并遞歸地查找各前溯元素，將標(biāo)識(shí)最大的元素及各前溯元素按標(biāo)識(shí)順序組成兩個(gè)排序序列的最長(zhǎng)公共序列。而根據(jù)最長(zhǎng)公共序列計(jì)算得到兩種排序算法的相似度的步驟具體可以是獲取最長(zhǎng)公共序列的長(zhǎng)度，計(jì)算兩種排序算法的相似度為最長(zhǎng)公共序列的長(zhǎng)度與排序序列的長(zhǎng)度的比值。上述評(píng)估兩種排序算法相似度的方法，通過(guò)對(duì)其中一種排序算法得到的排序序列中的元素進(jìn)行標(biāo)識(shí)，并根據(jù)元素的標(biāo)識(shí)獲取兩個(gè)排序序列的最長(zhǎng)公共序列，以及根據(jù)最長(zhǎng)公共序列計(jì)算得到兩種排序算法的相似度。因此，該方法除了能得到兩種排序算法的相似度，還能得到這兩種排序算法結(jié)果的公共部分，從而有利于排序算法的分析，以進(jìn)一步評(píng)估和改進(jìn)排序算法，使得根據(jù)該排序算法獲得的排序結(jié)果滿足人們的需求。圖l是一個(gè)實(shí)施例中評(píng)估兩種排序算法相似度的方法流程圖；圖2是一個(gè)實(shí)施例中對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的方法流程圖；圖3是另一個(gè)實(shí)施例中對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的方法流程圖；圖4是一個(gè)實(shí)施例中獲取最長(zhǎng)公共序列的方法流程圖。具體實(shí)施例方式圖l示出了一個(gè)實(shí)施例中評(píng)估兩種排序算法相似度的方法流程，具體過(guò)程^口下在步驟S101中，遍歷其中一種排序算法得到的第一排序序列中的元素，根據(jù)另一排序算法得到的第二排序序列對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)。在步驟S102中，根據(jù)第一排序序列中的元素標(biāo)識(shí)獲取兩個(gè)排序序列的最長(zhǎng)公共序列。在步驟S103中，根據(jù)最長(zhǎng)公共序列計(jì)算得到兩種排序算法的相似度。圖2示出了一個(gè)實(shí)施例中對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的方法流程，具體過(guò)程如下在步驟S201中，設(shè)置第一排序序列中的第一個(gè)元素的標(biāo)識(shí)。在一個(gè)實(shí)施例中，遍歷第一排序序列中的元素，由于沒(méi)有其它元素位于第一個(gè)元素之前，可設(shè)置第一個(gè)元素的標(biāo)識(shí)為1(也可設(shè)置為0或其它)。在步驟S202中，查找在第一排序序列和第二排序序列中都位于當(dāng)前元素之前的元素。在一個(gè)實(shí)施方式中，對(duì)遍歷到的當(dāng)前元素，查找第一排序序列中位于當(dāng)前元素之前且在第二排序序列中也位于當(dāng)前元素之前的元素。在步驟S203中，判斷第一排序序列和第二排序序列中是否都有位于當(dāng)前元素之前的元素。若是，則進(jìn)入步驟S205,否則，進(jìn)入步驟S204。在步驟S204中，設(shè)置當(dāng)前元素的標(biāo)識(shí)為1，然后進(jìn)入步驟S207。在步驟S205中，將所迷位于當(dāng)前元素之前的元素中標(biāo)識(shí)最大的元素記錄為當(dāng)前元素的前溯元素。在步驟S206中，根據(jù)所述前溯元素的標(biāo)識(shí)對(duì)當(dāng)前元素進(jìn)行標(biāo)識(shí)。在一個(gè)實(shí)施方式中，設(shè)置當(dāng)前元素的標(biāo)識(shí)為其前溯元素的標(biāo)識(shí)加1。在步驟S207中，判斷第一排序序列中的元素是否遍歷完，若是，則流程結(jié)束，否則返回步驟S202。下面以一個(gè)具體的實(shí)例詳細(xì)闡述對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的具體過(guò)程。該實(shí)施例中，采用兩種排序算法對(duì)同一組數(shù)據(jù)(A、B、C、D、E、F、G、H)進(jìn)行處理，處理結(jié)果為兩種不同的排序序列(如序列H、A、C、G、B、D、E、F和序列G、B、D、C、F、E、H、A)。可選其中任意一種排序算法得到的排序序列作為第一排序序列，并遍歷第一排序序列中的元素。該實(shí)施例中，第一排序序列為G、B、D、C、F、E、H、A,則第二排序序列為H、A、C、G、B、D、E、F。遍歷第一排序序列中的元素，對(duì)第一排序序列中的第一個(gè)元素G，由于元素G之前沒(méi)有其它元素，可設(shè)置元素G的標(biāo)識(shí)為1。遍歷到元素B,查找到第一排序序列和第二排序序列中都位于元素B之前的元素只有元素G,則將元素G記錄為元素B的前溯元素，且設(shè)置元素B的標(biāo)識(shí)為其前溯元素G的標(biāo)識(shí)加1(即元素B的標(biāo)識(shí)為2)。遍歷到元素D，查找到第一排序序列和第二排序序列中都位于元素D之前的元素為G和B,并將G和B中標(biāo)識(shí)最大的元素(這里標(biāo)識(shí)最大的是元素B)記錄為元素D的前溯元素，且設(shè)置元素D的標(biāo)識(shí)為其前溯元素B的標(biāo)識(shí)加1(即元素D的標(biāo)識(shí)為3)。遍歷到元素C,查找到在第一排序序列和第二排序序列中都位于元素C之前的元素并不存在，則可i殳置元素C的標(biāo)識(shí)與第一元素G的標(biāo)識(shí)相同(即為1),也可設(shè)置元素C的標(biāo)識(shí)比元素G的標(biāo)識(shí)小(例如為0),或不做處理。對(duì)第一排序序列中的其它元素的標(biāo)識(shí)可按照上述原理進(jìn)行類推，直到第一排序序列中的元素遍歷完為止。在一個(gè)實(shí)施例中，遍歷完所有元素后，第一排序序列中的元素標(biāo)識(shí)及前溯元素如表1所示表1<table>tableseeoriginaldocumentpage8</column></row><table>應(yīng)當(dāng)說(shuō)明的是，上述對(duì)第一排序序列中的元素所采用的標(biāo)識(shí)方式僅為說(shuō)明本發(fā)明的方法原理而舉的實(shí)例，但并不限于此，也可采用其它標(biāo)識(shí)方式對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)。圖3示出了另一個(gè)實(shí)施例對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的方法流程，具體過(guò)程如下在步驟S301中，對(duì)第一排序序列中的元素設(shè)置初始標(biāo)識(shí)。在一個(gè)實(shí)施例中，是將第一排序序列中的所有元素的初始標(biāo)識(shí)設(shè)置為1。在步驟S302中，查找在第一排序序列和第二排序序列中都位于當(dāng)前元素之后的元素。在一個(gè)實(shí)施方式中，對(duì)遍歷到的當(dāng)前元素，查找第一排序序列中位于當(dāng)前元素之后且在第二排序序列中也位于當(dāng)前元素之后的元素。在步驟S303中，判斷第一排序和第二排序序列中是否都有位于當(dāng)前元素之后的元素，若是，則進(jìn)入步驟S304,否則，進(jìn)入步驟S308。在步驟S304中，查找都位于當(dāng)前元素之后的元素中標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素。在一個(gè)實(shí)施例中，設(shè)置該預(yù)設(shè)值為1,也可以設(shè)置為其它。在步驟S305中，判斷是否存在標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素，若是，則進(jìn)入步驟S306,否則，進(jìn)入步驟S308。在一個(gè)實(shí)施例中，步驟S305具體是判斷在第一排序序列和第二排序序列中都位于當(dāng)前元素之后的元素中是否存在標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)加1小的元素。在步驟S306中，才艮據(jù)當(dāng)前元素的標(biāo)識(shí)更新標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素。在一個(gè)實(shí)施例中，當(dāng)?shù)谝慌判蛐蛄泻偷诙判蛐蛄兄卸嘉挥诋?dāng)前元素之后的元素中存在標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)力n1小的元素時(shí)，則將該標(biāo)識(shí)比當(dāng)前元素的才示識(shí)力口1小的元素更專斤為當(dāng)前元素的才示i口、力口1。在步驟S307中，將標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素的前溯元素更新為當(dāng)前元素。在步驟S308中，判斷第一排序序列中的元素是否遍歷完，若是，則結(jié)束，否則，返回步驟S302。下面也以一個(gè)具體的實(shí)例詳細(xì)闡述上述實(shí)施方式中對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的具體過(guò)程。該實(shí)施例中，也采用兩種排序算法對(duì)同一組數(shù)據(jù)(A、B、C、D、E、F、G、H)進(jìn)行處理，處理結(jié)果為兩種不同的排序序列(如序列H、A、C、G、B、D、E、F和序列G、B、D、C、F、E、H、A)?？蛇x其中任意一種排序算法得到的排序序列作為第一排序序列，并遍歷第一排序序列中的元素。該實(shí)施例中，第一排序序列為G、B、D、C、F、E、H、A,則第二排序序列為H、A、C、G、B、D、E、F。首先對(duì)第一排序序列中的所有元素設(shè)置初始標(biāo)識(shí)為1。遍歷第一排序序列中的元素，對(duì)第一排序序列中第一個(gè)元素G，查找到第一排序序列和第二排序列中都位于元素G之后的元素為B、D、F和E,且B、D、F、E的標(biāo)識(shí)都比元素G的標(biāo)識(shí)加1小，則將B、D、F和E的標(biāo)識(shí)更新為當(dāng)前元素G的標(biāo)識(shí)加1(即B、D、F和E的標(biāo)識(shí)都更新為2),并將元素B、D、F和E的前溯元素記錄為元素G。遍歷到元素B，查找到第一排序序列和第二排序序列中都位于元素B之后的元素為D、F和E，且元素D、F和E的標(biāo)識(shí)都比元素B的標(biāo)識(shí)力口1小，則將元素D、F和E的標(biāo)識(shí)更新為當(dāng)前元素B的標(biāo)識(shí)加1(即D、F和E的標(biāo)識(shí)都更新為3),并將元素D、F和E的前溯元素更新為元素B。遍歷到元素D,查找到第一排序序列和第二排序序列中都位于元素D之后的元素為F和E,且元素F和E的標(biāo)識(shí)都比元素D的標(biāo)識(shí)力。1小，則將元素F和E的標(biāo)識(shí)更新為當(dāng)前元素D的標(biāo)識(shí)加1(即F和E的標(biāo)識(shí)都更新為4),并將元素F和E的前溯元素更新為元素D。遍歷到元素C,查找到第一排序序列和第二排序序列中都位于元素C之后的元素為F和E，但F和E的標(biāo)識(shí)比元素C的標(biāo)識(shí)加1大，因此對(duì)元素的標(biāo)識(shí)不做更新。遍歷到元素F,查找到第一排序序列和第二排序序列中不存在都位于元素F之后的元素，則也不做更新。對(duì)第一排序序列中的其它元素的標(biāo)識(shí)可按照上述原理類推，直到第一排序序列中的元素遍歷完為止。最后得到的第一排序序列中元素的標(biāo)識(shí)及各元素的前溯元素如上表1所示。圖4示出了一個(gè)實(shí)施例中獲取最長(zhǎng)公共序列的方法流程，具體過(guò)程如下在步驟S401中，查找第一排序序列中標(biāo)識(shí)最大的元素。在上述實(shí)施例中，可查找到標(biāo)識(shí)最大的元素為元素F和元素E。在步驟S402中，遞歸查找各前溯元素。在上述實(shí)施例中，查找到元素F的前溯元素是元素D,而元素D的前溯元素是元素B，依次類推，可查找到各前溯元素為D、B、G。同理，遞歸查找元素E的前溯元素，可查找到前溯元素為D、B、G。在步驟S403中，將標(biāo)識(shí)最大的元素及各前溯元素按照標(biāo)識(shí)順序組成最長(zhǎng)7^共序列。在上述實(shí)施例中，根據(jù)查找到的標(biāo)識(shí)最大的元素以及遞歸查找到的各前溯元素，可得到兩個(gè)排序序列的最長(zhǎng)公共序列分別為F、D、B、G和E、D、B、G。在一個(gè)實(shí)施方式中，得到兩個(gè)排序序列的最長(zhǎng)公共序列后，獲取該最長(zhǎng)公共序列的長(zhǎng)度，則計(jì)算兩種排序算法的相似度為得到的最長(zhǎng)公共序列的長(zhǎng)度與排序序列的長(zhǎng)度的比值。在上迷實(shí)施例中，獲取最長(zhǎng)公共序列的長(zhǎng)度為4,而排序序列的長(zhǎng)度為8，則計(jì)算得到這兩種排序算法的相似度為4/8=0.5。上述評(píng)估兩種排序算法相似度的方法，可選擇其中任意一種排序算法所得到的排序序列作為目標(biāo)序列，則根據(jù)上述方法可得到另一排序算法所得到的排序序列與該目標(biāo)序列之間的相似度。同時(shí)，獲取到兩個(gè)排序序列的最長(zhǎng)公共序列，即可得到兩個(gè)排序序列中排序相同的子序列部分以及差異部分，其可用于后續(xù)的排序算法分析工作，從而改善排序算法。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1、一種評(píng)估兩種排序算法相似度的方法，其特征在于，所述方法包括遍歷其中一種排序算法得到的第一排序序列中的元素，根據(jù)另一排序算法得到的第二排序序列對(duì)所述第一排序序列中的元素進(jìn)行標(biāo)識(shí)；根據(jù)所述第一排序序列中的元素標(biāo)識(shí)獲取兩個(gè)排序序列的最長(zhǎng)公共序列；根據(jù)所述最長(zhǎng)公共序列計(jì)算得到所述兩種排序算法的相似度。2、根據(jù)權(quán)利要求1所述的評(píng)估兩種排序算法相似度的方法，其特征在于，所述對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的步驟包括查找在所述第一排序序列和第二排序序列中都位于當(dāng)前元素之前的元素，并將所述位于當(dāng)前元素之前的元素中標(biāo)識(shí)最大的元素記錄為當(dāng)前元素的前溯元素，才艮據(jù)所述前溯元素的標(biāo)識(shí)對(duì)當(dāng)前元素進(jìn)4亍標(biāo)識(shí)。3、根據(jù)權(quán)利要求2所述的評(píng)估兩種排序算法相似度的方法，其特征在于，所述根據(jù)前溯元素的標(biāo)識(shí)對(duì)當(dāng)前元素進(jìn)行標(biāo)識(shí)的步驟具體是^沒(méi)置當(dāng)前元素的標(biāo)識(shí)為所述當(dāng)前元素的前溯元素的標(biāo)識(shí)加1。4、根據(jù)權(quán)利要求2所述的評(píng)估兩種排序算法相似度的方法，其特征在于，所述對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的步驟還包括設(shè)置所述第一排序序列中的第一個(gè)元素的標(biāo)識(shí)。5、根據(jù)權(quán)利要求1所述的評(píng)估兩種排序算法相似度的方法，其特征在于，所述對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的步驟包括查找在所述第一排序序列和第二排序序列中都位于當(dāng)前元素之后的元素，并查找所述都位于當(dāng)前元素之后的元素中標(biāo)識(shí)比所述當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素，以及才艮據(jù)當(dāng)前元素的標(biāo)識(shí)更新標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素的標(biāo)識(shí)。6、根據(jù)權(quán)利要求5所述的評(píng)估兩種排序算法相似度的方法，其特征在于，所述根據(jù)當(dāng)前元素的標(biāo)識(shí)更新標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素的標(biāo)識(shí)的步驟具體是將標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素的標(biāo)識(shí)更新為當(dāng)前元素的標(biāo)識(shí)力口1。7、根據(jù)權(quán)利要求5所述的評(píng)估兩種排序算法相似度的方法，其特征在于，所述對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的步驟還包括對(duì)所述第一排序序列中的元素設(shè)置初始標(biāo)識(shí)。8、根據(jù)權(quán)利要求5所述的評(píng)估兩種排序算法相似度的方法，其特征在于，所述對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)的步驟還包括將標(biāo)識(shí)比當(dāng)前元素的標(biāo)識(shí)與預(yù)設(shè)值的和小的元素的前溯元素更新為所述當(dāng)前元素。9、根據(jù)權(quán)利要求1所述的評(píng)估兩種排序算法相似度的方法，其特征在于，所述根據(jù)第一排序序列中的元素標(biāo)識(shí)獲取兩個(gè)排序序列的最長(zhǎng)公共序列的步驟具體是查找所述第一排序序列中標(biāo)識(shí)最大的元素，并遞歸地查找各前溯元素，將所述標(biāo)識(shí)最大的元素及各前溯元素按標(biāo)識(shí)順序組成所述兩個(gè)排序序列的最長(zhǎng)公共序列。10、根據(jù)權(quán)利要求l所述的評(píng)估兩種排序算法相似度的方法，其特征在于，所述根據(jù)最長(zhǎng)公共序列計(jì)算得到兩種排序算法的相似度的步驟具體是獲取所述最長(zhǎng)公共序列的長(zhǎng)度，計(jì)算兩種排序算法的相似度為所述最長(zhǎng)公共序列的長(zhǎng)度與排序序列的長(zhǎng)度的比值。全文摘要本發(fā)明提供了一種評(píng)估兩種排序算法相似度的方法，所述方法包括遍歷其中一種排序算法得到的第一排序序列中的元素，根據(jù)另一排序算法得到的第二排序序列對(duì)第一排序序列中的元素進(jìn)行標(biāo)識(shí)；根據(jù)第一排序序列中的元素標(biāo)識(shí)獲取兩個(gè)排序序列的最長(zhǎng)公共序列；根據(jù)最長(zhǎng)公共序列計(jì)算得到兩種排序算法的相似度。采用本發(fā)明提供的評(píng)估兩種排序算法相似度的方法，能得到兩種排序算法的公共部分，有利于排序算法的分析和改進(jìn)，使得根據(jù)排序算法獲得的排序結(jié)果滿足人們的需求。文檔編號(hào)G06F17/30GK101604316SQ200910040329公開(kāi)日2009年12月16日申請(qǐng)日期2009年6月17日優(yōu)先權(quán)日2009年6月17日發(fā)明者頊王申請(qǐng)人:騰訊科技(深圳)有限公司