算法思想:在待排序的n个记录中任取一个记录(通常第一个记录)作为支点,记为num。经过一趟排序后,把所有小于num的记录交换到前面,大于num的记录交换到后面,结果将待排序记录分成两个子表,然后,依次对左、右子表进行上述操作,直至每一个子表只有一个记录时,排序完成。如:(49,38,65,97,76,13,27)经过第一趟后变为(27,38,13)49(76,97,65)
具体做法:
(1)设两个指针low和high,初始时分别指向表的下界和上界,支点记录的关键字为num
(2)从数列的high位置,依次向左搜索找到第一个小于num的记录和支点记录交换。
(......
阅读全文