摘要: 假定n是数组的长度, 首先假设第一个元素被放置在正确的位置上,这样仅需从1-n-1范围内对剩余元素进行排序。对于每次遍历,从0-i-1范围内的元素已经被排好序, 每次遍历的任务是:通过扫描前面已排序的子列表,将位置i处的元素定位到从0到i的子列表之内的正确的位置上。 将arr[i]复制为一个名为ta 阅读全文
posted @ 2016-08-15 15:05 绿叶新生 阅读(90) 评论(0) 推荐(0)
摘要: 快速排序代码! 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程 阅读全文
posted @ 2016-08-14 19:22 绿叶新生 阅读(137) 评论(2) 推荐(0)