摘要: 快速排序什么是快速排序?快速排序其实是一种排序方法。其他不啰说;基本原理:给出一堆无序的数,首先重这堆数值中一第一个数为标杆(其他数也可以不过为了方便编程就选着第一个数为标杆),标杆选出后,将这堆无序数分成两堆,比标杆小的分到一堆,比标杆大的分到另一堆,这样就有两堆数了。接着按照同样的方法为这两堆数进行快速排序。写代码时第一步,找出标杆,以标杆为中心将比标杆小的数放到标杆右边,比标杆大的放到左边;在分别进入左右两边进行快排;假如start为数组起点end为数组终点排序函数为sort();k为标杆在数组中的下标;(1)sort(start,end)(2)sort(start,k-1)(3)sor 阅读全文
posted @ 2013-10-20 21:38 一只蚊子 阅读(159) 评论(0) 推荐(0) 编辑