快速排序的两种实现方法(c语言版本)

通过调研发现,对任意无序整数数组,快速排序有两种实现方法,这里简单阐述下思路:html 思路一:随意选择一个基准元,通常选择数组的起始元或末尾元,Weiss这本书上特地搞了个算法来选择基准元,……,总之就是基准元的选择要尽可能随机。选定基准元以后,好比选择数组起始元为基准元,从数组右边开始,向左边遍历,遇到比基准元大的跳过,直至遇到比基准元小的元素停下来;再从左边向右边遍历,跳过比基准元小的,直至
相关文章
相关标签/搜索