Analysis of the Multi-Pivot Quicksort Process  

作　　者：Mahmoud Ragab Beih El-Sayed El-Desouky Nora Nader 

机构地区：[1]Department of Mathematics, Faculty of Science, Al Azhar University, Cairo, Egypt [2]Department of Mathematics, Faculty of Science, Mansoura University, Mansoura, Egypt

出　　处：《Open Journal of Modelling and Simulation》2017年第1期47-58,共12页建模与仿真（英文）

摘　　要：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.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 

分 类 号：R73[医药卫生—肿瘤]