Della_UI的博客

原创 JavaScript-快速排序

今天主要学习了快速排序，记录如下，方便再次学习。JavaScript实现的常见排序算法有：冒泡排序、选择排序、插入排序、谢尔排序、快速排序(递归)、快速排序(堆栈)、归并排序、堆排序。“快速排序”的整个排序过程只需要三步： 　　（1）在数据集之中，选择一个元素作为”基准”（pivot）。 　　（2）所有小于”基准”的元素，都移到”基准”的左边；所有大于”基准”的元素，都移到”基准”的右边。