[發明專利]一種對象排序方法及裝置

在審

• 申請號: 201711429718.2
• 申請日: 2017-12-26
• 公開（公告）號: CN108052309A
• 公開（公告）日: 2018-05-18
• 發明（設計）人: 符志清
• 申請（專利權）人: 杭州迪普科技股份有限公司
• 主分類號: G06F7/76
• 分類號: G06F7/76
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

本申請提供一種對象排序方法，其特征在于，所述方法包括：確定待排序對象；從所述待排序對象所擁有的特征集合中獲取目標特征；獲取所述目標特征對應的特征值；根據預設的換算函數，將所述獲取的所述目標特征對應的特征值換算成索引序列值；根據所述換算的索引序列值對所述待排序對象進行排序。

技術領域

本申請涉及計算機應用領域，尤其涉及一種對象排序方法及裝置。

背景技術

在計算機應用領域中，經常涉及到根據某一類對象的特征來對對象進行排序，以便進行下一步的處理。例如在某購物平臺上，對于某一組在售商品，如茶葉，購買者可以根據商品的價格特征或者銷量特征來對商品進行排序，以決定優先購買的商品。當前已存在大量的排序算法，如插入排序、選擇排序、快速排序等。現有的排序算法在時間復雜度和空間復雜度上各有優劣，其時間復雜度和空間復雜度往往成反變關系，不能同時兼顧時間復雜度和空間復雜度，時間復雜度和空間復雜度不能同時達到最優，因此在不同的場景下，所采用的排序算法也不相同。例如在某些場景中，系統內存較少，對于程序的實時性要求不是太高，則可以選擇時間復雜度較高而空間復雜度較低的算法；反之，如果對程序的實時性要求很高且系統內存充足，則盡可能選擇時間復雜度最高的算法。現在迫切需要一種排序算法，其時間復雜度和空間復雜度都能達到較低的效果。

發明內容

有鑒于此，本申請提供一種對象排序方法及裝置。

具體地，本申請是通過如下技術方案實現的：

一種對象排序方法，所述方法包括：

確定待排序對象；

從所述待排序對象所擁有的特征集合中獲取目標特征；

獲取所述目標特征對應的特征值；

根據預設的換算函數，將所述獲取的所述目標特征對應的特征值換算成索引序列值；

根據所述換算的索引序列值對所述待排序對象進行排序。

一種對象排序裝置，其特征在于，所述裝置包括：

對象確定單元，用于確定待排序對象；

目標特征獲取單元，用于從所述待排序對象所擁有的特征集合中獲取目標特征；

特征值獲取單元，用于獲取所述目標特征對應的特征值；

換算單元，用于根據預設的換算函數，將所述獲取的所述目標特征對應的特征值換算成索引序列值；

排序單元，用于根據所述換算的索引序列值對所述待排序對象進行排序。

通過本申請的技術方案，在對對象進行排序時，其可以同時兼顧時間復雜度和空間復雜度，時間復雜度為O(n)和空間復雜度為O(N+n)，其中n為該組所包含的特征值個數，N為特征值經過預設的換算函數換算成索引序列值取值的個數。

附圖說明

為了更清楚地說明本申請實施例的技術方案，下面將對實施例描述中所需要的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請中記載的一些實施例，對于本領域普通技術人員來講，還可以根據這些附圖獲得其他的附圖。

圖1是本申請一示例性實施例示出的對象排序方法的一種實施流程圖；

圖2是本申請一示例性實施例示出的建立的list-head數組和temp數組的示意圖；

圖3是本申請一示例性實施例示出的已有data數組的示意圖；

圖4至圖13是本申請一示例性實施例示出的在遍歷data數組時將temp數組元素加入list-head數組每個數組元素鏈表的中間過程；