数据结构(C语言版)实现快速排序
刚学完的知识点,以下是我对老师内容的理解。不足之处请多多指教!
快速排序
算法思想:
⑴ 依据表L=(a1, a2, a3, … , ai, … , an )的第一个元素a1,将
取L“划分”成左右2个逻辑子表,使得a1小于左子表的所有元素,
且大于右子表的所有元素;
⑵ 左右子表分别递归处理。
划分方法:(low和high初始值分别指向L的最左和最右的单元)
(1) 当low<high时,重复做如下处理:
(1.1) 向左移动high,将首次遇到...
原创
2021-10-17 15:38:39 ·
424 阅读 ·
0 评论