Fork me on GitHub
2015年2月4日
基础算法之快速排序Quick Sort
摘要： 原理快速排序（Quicksort）是对冒泡排序的一种改进。从数列中挑出一个元素，称为"基准"(pivot);排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在本次排序退出之后，该基准就处于数列的中间位置。这个称为分区(partition)操作... 阅读全文
posted @ 2015-02-04 15:49 Jackbase 阅读(1442) 评论(1) 推荐(2) 编辑