首页    期刊浏览 2025年02月20日 星期四
登录注册

文章基本信息

  • 标题:Analysis of the Multi-Pivot Quicksort Process
  • 本地全文:下载
  • 作者:Mahmoud Ragab ; Beih El-Sayed El-Desouky ; Nora Nader
  • 期刊名称:Open Journal of Modelling and Simulation
  • 印刷版ISSN:2327-4018
  • 电子版ISSN:2327-4026
  • 出版年度:2017
  • 卷号:05
  • 期号:01
  • 页码:47-58
  • DOI:10.4236/ojmsi.2017.51004
  • 语种:English
  • 出版社:Scientific Research Publishing
  • 摘要:In this paper, we study a new version from Dual-pivot Quicksort algorithm when we have some other number of pivots. Hence, we discuss the idea of picking pivots by random way and splitting the list simultaneously according to these. The modified version generalizes these results for multi process. We show that the average number of swaps done by Multi-pivot Quicksort process and we present a special case. Moreover, we obtain a relationship between the average number of swaps of Multi-pivot Quicksort and Stirling numbers of the first kind.
  • 关键词:Quicksort;Convergence;Multi-Pivot Quicksort Process;Stirling Number of the First Kind
国家哲学社会科学文献中心版权所有