算法:快速排序(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) 编辑