Application of Quicksort Algorithm in Information Retrieval  

作　　者：Jiajun Xie Zuyan Li Han Wu Linhan Li Bin Pan Peng Guo Guang Sun 

机构地区：[1]Hunan University of Finance and Economics,Changsha,410205,China [2]Changjun Meixihu Middle School,Changsha,410205,China [3]University Malaysia Sabah,Kota Kinabalu,999004,Malaysia

出　　处：《Journal on Big Data》2021年第4期135-145,共11页大数据杂志（英文）

基　　金：This work was supported in part by the National Natural Science Foundation of China,Grant No.72073041;Open Foundation for the University Innovation Platform in the Hunan Province,Grant No.18K103.2011;Collaborative Innovation Center for Development and Utilization of Finance and Economics Big Data Property.Hunan Provincial Key Laboratory of Finance&Economics Big Data Science and Technology;2020 Hunan Provincial Higher Education Teaching Reform Research Project under Grant HNJG-2020-1130,HNJG-2020-1124;2020 General Project of Hunan Social Science Fund under Grant 20B16.

摘　　要：With the development and progress of today’s network information technology,a variety of large-scale network databases have emerged with the situation,such as Baidu Library and Weipu Database,the number of documents in the inventory has reached nearly one million.So how do you quickly and effectively retrieve the information you want in such a huge database?This requires finding efficient algorithms to reduce the computational complexity of the computer during Information Retrieval,improve retrieval efficiency,and adapt to the rapid expansion of document data.The Quicksort Algorithm gives different weights to each position of the document,and multiplies the weight of each position with the number of matches of that position,and then adds all the multiplied sums to set a feature value for Quicksort,which can achieve the full accuracy of Information Retrieval.Therefore,the purpose of this paper is to use the quick sort algorithm to increase the speed of Information Retrieval,and to use the position weighting algorithm to improve the matching quality of Information Retrieval,so as to achieve the overall effect of improving the efficiency of Information Retrieval.

关 键 词：QUICKSORT Information Retrieval information processing 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]