华南理工大学计算机全英班算法设计实验

Experiment1TheQuickSortAlgorithm1.IntroductiontothequicksortalgorithmInordertosorttheinputdatasequenceS,wecandolikebelow:1)SelectonenumberqandthendividethesequenceSintothreesub-suquences:S1inwhichallofelementsarelessthanq,S2inwhichallofelementsareequaltoq,andS3inwhichall