个人笔记,仅供学习。
1.快速排序(Quick Sort):
快速排序的算法思想是先讲一个无序的数组,取一个值作为标准值(理论上可随便取值)分割成两个部分,在这里我们称为左部分(left)和右部分(right),然后借助指针的方式,把小于标准值的数组放在左边,大于标准值的数组放在右边,然后运用递归的思想将每一个元素都排在正确的位置上。
2.算法描述:
发现一个很萌的算法描述能帮助大家更好的理解!转载自CBDoctor大神的快速排序算法!
3.c sharp实现: