silverBlack

原创 快速排序 && 归并排序

最近重新写了一下快速排序的算法和归并排序的算法，不得不说，坑真多...... 1、快速排序 快速排序的思想是现在数组中选择一个核心元pivot（一般是选择数组开头的元素），然后对数组剩下的部分进行排序，使得小于等于pivot的元素位于前面一部分，大于pivot的位于后面一部分，假定下标p以前的包括p对应的元素小于等于pivot，p之后的不包括p的元素大于pivot，确定p的位置之后，...