排序算法总结

1.快速排序

步骤：

1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。

2．j--由后向前找比它小的数（该行数字标红），找到后挖出此数填前一个坑a[i]中（变成下一行）。

3．i++由前向后找比它大的数（该行数字标红），找到后也挖出此数填到前一个坑a[j]中（变成下一行）。

4．再重复执行2，3二步，直到i==j，将基准数填入a[i]中。

bool comp(int a, int b) {
	return a > b; // 升序
}
void quickSort(int s[], int l, int r, bool(*comp)(int a, int b))
{
	if (l< r)
	{
		int i = l, j = r, x = s[l];
		while (i < j)
		{
			while (i < j && comp(s[j], x)) // 从右向左找第一个小于x的数  
				j--;
			if (i < j)
				s[i++] = s[j];
			while (i < j && !comp(s[i], x)) // 从左向右找第一个大于等于x的数  
				i++;
			if (i < j)
				s[j--] = s[i];
		}
		s[i] = x;
		quickSort(s, l, i - 1, comp); // 递归调用  
		quickSort(s, i + 1, r, comp);
	}
}

参考：

C++实现快速排序（源代码）