阅读背景:

用单链表实现快速排序

来源:互联网 

用单链表实现快速排序

前言:快速排序我们都知道,通过一个基准数字,一趟排序就将数据划分为两个部分:左边的部分小于这个基准数字,右边的部分大于等于这个基准数字。我们知道,实现快速排序的关键在于随机访问数据元素,所以,以往的快排都是基于数组实现的。但是在面试中,经常会遇到面试官要求我们用链表实现快排,那么,如何通过链表实现快排呢?前言:快速排序我们都知道,通过一个基准数字,一趟排序就将数据划分为




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: