算法：快速排序（Quick Sort）
摘要：
算法定义目前学习是五种排序（冒泡、插入、选择、合并、快速）中，快速排序是最让我喜欢的算法（因为我想不到），其定义如下：随机的从数组中选择一个元素，如：item。对数组进行分区，将小于等于 item 的元素移动到 item 左边，将大于 item 的元素移动到 右边，移动过程 item 的位置也有可能发生变化的。分区后 item 的位置为 ItemIndex，递归的对 0 至 ItemIndex -1 和 ItemIndex + 1 至 length -1 部分执行递归。算法举例【5，4，3，2，1】【5，4，3，2，1】【4，5，3，2，1】【1，5，3，2，4】【1，4，3，2，5】【1，2 阅读全文
posted @ 2013-12-07 09:23 幸福框架 阅读(444) 评论(0) 推荐(0) 编辑
