造就灵活的大脑,熟知每一种排列算法。--快速排序
来源:互联网 发布:训练眼睛的软件 编辑:程序博客网 时间:2024/06/07 05:52
个人笔记,仅供学习。
1.快速排序(Quick Sort):
快速排序的算法思想是先讲一个无序的数组,取一个值作为标准值(理论上可随便取值)分割成两个部分,在这里我们称为左部分(left)和右部分(right),然后借助指针的方式,把小于标准值的数组放在左边,大于标准值的数组放在右边,然后运用递归的思想将每一个元素都排在正确的位置上。
2.算法描述:
发现一个很萌的算法描述能帮助大家更好的理解!转载自CBDoctor大神的快速排序算法!
3.c sharp实现:
阅读全文