P systems are distributed and parallel computing models. In this paper, we proposed an improved Quicksort algorithm, called ECTPP-Quicksort, which is based on evolution-communication tissuelike P systems with promoters. ECTPP-Quicksort, taking advantage of the parallel nature, allows objects to be sorted to evolve according to instructions or rules simultaneously. In this way, the time complexity of Quicksort is improved greatly to O(log2n) compared to O(nlog2n) of the conventional Quicksort algorithm. We designed the rules, objects, membrane structures and some other characteristics of ECTPP-Quicksort P system in detail. It is meaningful to the development of membrane computing.
CITATION STYLE
Yan, S., Xue, J., & Liu, X. (2019). An Improved Quicksort Algorithm Based on Tissue-Like P Systems with Promoters. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11399 LNCS, pp. 258–274). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-12797-8_18
Mendeley helps you to discover research relevant for your work.