Hu Xinbang, Tang Zhiwei. Data Sorting Algorithm Based on Extremum Index[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(6): 696-700.
Citation: Hu Xinbang, Tang Zhiwei. Data Sorting Algorithm Based on Extremum Index[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(6): 696-700.

Data Sorting Algorithm Based on Extremum Index

More Information
  • Received Date: May 04, 2003
  • This thesis proposes and discusses a new internal sorting algorithm, which combines mathematics extremum principle with data sorting algorithm. The algorithm expands the concept of minimum, establishes minimum extremum record index and can search very fast record from sequences through indexes of extremum record. As compared with the traditional internal sorting algorithms, the time complexity T(n) of the algorithm is O(n log n) at the most and it's space complexity is O(n). The algorithm guarantees the stability of data sorting while improves the efficiency of sorting.
  • Related Articles

    [1]LIU Hui-chao, WANG Zhi-jun, LIANG Li-ping. Low Complexity Texture-adaptive Video Encryption Algorithm Fused with Video Coding[J]. Journal of University of Electronic Science and Technology of China, 2020, 49(5): 700-708. DOI: 10.12178/1001-0548.2019291
    [2]GAO Jun-feng, SI Hui-fang, YU Xiao-lin, GU Ling-yun. Study of Lie Detection Using Complexity Feature of Multichannel EEG[J]. Journal of University of Electronic Science and Technology of China, 2017, 46(4): 636-640. DOI: 10.3969/j.issn.1001-0548.2017.04.026
    [3]FENG Xing-le, LIANG Zhong-hua, LU Ping, SONG Fan. Low Complexity Algorithm Reducing Peak-Average-Power Ratio in OFDM System Based on Segment Replacement[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(1): 60-65. DOI: 10.3969/j.issn.1001-0548.2016.01.009
    [4]XIAO Yi, CHEN Shan-guang, HAN Dong-xu, WANG Chun-hui. EEG Complexity Method Based on Multiple Coarse-Grained Sequences[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(3): 470-474. DOI: 10.3969/j.issn.1001-0548.2013.03.029
    [5]HE Xu, TANG Qian, XIAO Li-xia, DAN Li-lin, XIAO Yue, LI Hui-lei. Low-Complexity Signal Detection Scheme for Spatial Modulation IFDMA Systems[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(3): 334-337. DOI: 10.3969/j.issn.1001-0548.2013.03.003
    [6]TANG Yong-xin, YU Da-tai. Metrics of Interaction Inherent Security Based on Input Point Complexity[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(5): 787-791. DOI: 10.3969/j.issn.1001-0548.2012.05.027
    [7]ZHANG Jian, LIU Yuan-an, XIE Gang, MAO Jun-ling, LIU Fang. Low Complexity Block Diagonalization Algorithm for Multiuser MIMO Downlink Systems[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(5): 662-666. DOI: 10.3969/j.issn.1001-0548.2011.05.005
    [8]CHEN Dong-hua, QIU Hong-bing. Low-Complexity Banded ICI Mitigation Scheme for OFDM Systems[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(4): 519-523.
    [9]CHEN Jun, CHEN Yun, WU Zhen. Research on the Linear Complexity for a Family of Large Size of p-ary Sequences with Low Correlation[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 379-382. DOI: 10.3969/j.issn.1001-0548.2011.03.010
    [10]JIANG Xiao-bo, CHEN Jie, QIU Yu-lin. An Implementation of Low Power and Low Complexity TURBO[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(4): 481-483.

Catalog

    Article Metrics

    Article views (4668) PDF downloads (81) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return