04搜尋排序

2021-10-02 17:22:28 字數 411 閱讀 4687

排序這裡總共有根據**排序、根據評價排序、根據新品排序、根據銷量排序,排序要想實現非常簡單,只需要告知排序的域以及排序方式即可實現。

**排序:只需要根據**高低排序即可,降序**高->低,公升序**低->高

評價排序:評價分為好評、中評、差評,可以在資料庫中設計3個列,用來記錄好評、中評、差評的量,每次排序的時候,好評的比例來排序,當然還要有條數限制,評價條數需要超過n條。

新品排序:直接根據商品的發布時間或者更新時間排序。

銷量排序:銷量排序除了銷售數量外,還應該要有時間段限制。

這裡我們不單獨針對某個功能實現排序,我們只需要在後台接收2個引數,分別是排序域名字和排序方式,**如下:

package com.changgou.search.service.impl;

04 快速排序

快速排序演算法思路 先拿乙個數 這裡取a 0 將這個陣列分成兩堆,一堆大於這個數,另一堆相反,然後這個數就放到了他該放的位置上面 相當於這個數就拍好序 以此類推,左邊的繼續重複上面的操作,右邊也是。這是不是就是遞迴的思想了。進來乙個陣列,參考第乙個a low 將陣列分成兩堆,返回最後這個a low ...

04希爾排序

希爾排序是一種插入法排序的一種改進版本,同時要知道希爾排序是一種非穩定的排序演算法,非穩定排序是值當有兩個相同值在進行排序的時候,可能會引起位置調換。希爾排序的思想是 先取乙個小於n的整數d作為增量,將所有元素進行分組,所有距離為d的倍數的記錄放在同乙個族中,先在各組中進行直接插入排序,然後再取第二...

04 歸併排序

歸併排序 顧名思義,就是不斷的將兩個有序的子串行歸併成乙個大的序列。所以核心操作就是有序子列的歸併,如果有兩個子列,共有n個元素,那麼歸併的時間複雜度是t n o n 有了歸併演算法,我們採用易於理解的方式,分而治之的思想,也就是不斷地遞迴將大的序列劃分成小的序列,當序列只有乙個元素的時候 自身有序...