沙米笔记

导航

 

2015年4月30日

摘要: 快速排序(Quicksort)是对冒泡排序的一种改进。它是先在数组中找到一个关键数,第一趟排序将比关键数小的放在它的左边,比关键数大的放在它的右边。当第一趟排序结束后,再依次递归将左边和右边的进行排序,直到最后整个数组都有序为止。 一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:... 阅读全文
posted @ 2015-04-30 13:16 沙米笔记 阅读(299) 评论(0) 推荐(0) 编辑