Herendi, TamásWang, Yuqi2025-06-262025-06-262025-04-17https://hdl.handle.net/2437/394772This study investigates the computational behavior of randomized selection algorithms in median finding and partial sorting, with a focus on time complexity, stability, and worst-case probability. Through mathematical analysis, it examines the performance of QuickSelect and Median-of-Medians across different data distributions, and quantifies the impact of random pivot selection. Experimental comparisons between Randomized QuickSort and deterministic HeapSort explore how input characteristics affect worst-case behavior. The findings aim to guide algorithm selection for large-scale data processing by clarifying the performance trade-offs of randomized methods.42enrandomized selection algorithmsrandomized algorithmsInformatics::Computer ScienceHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.