array和list的排序算法对比（一）：快速排序

通常来讲，咱们讨论排序都是针对数组结构。数组的特色是：能够很方便地进行随机访问，可是增删元素比较耗时。所以，针对数组的排序，一般会避免元素的增删操做，改成元素交换。同时，常采用二分的方法实现高效排序算法。 链表与数组相反，随机访问很是耗时，但增删元素很简单。所以链表的排序和数组也会有所不一样。 这篇博客针对数组和链表的不一样，分析了经常使用排序算法——快速排序在数组和链表中的实现。web 注：咱们

>>阅读原文<<