2014年9月23日
【C#】3.算法温故而知新 - 快速排序
摘要： 快速排序相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数放到基准点的右边。这样每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换，交换的距离就大得多了。因此总的比较和交换次数就少了，速度自然就提高了。当在最坏的情... 阅读全文
posted @ 2014-09-23 14:55 叶超Luka 阅读(383) 评论(0) 推荐(1) 编辑