Jcyl_的博客

原创 数据结构（C语言版）实现快速排序

刚学完的知识点，以下是我对老师内容的理解。不足之处请多多指教！ 快速排序 算法思想： ⑴ 依据表L=(a1, a2, a3, … , ai, … , an )的第一个元素a1，将 取L“划分”成左右2个逻辑子表，使得a1小于左子表的所有元素， 且大于右子表的所有元素； ⑵ 左右子表分别递归处理。 划分方法：(low和high初始值分别指向L的最左和最右的单元) (1) 当low<high时，重复做如下处理： (1.1) 向左移动high，将首次遇到...