原创作品 转载请注明出处 http://blog.youkuaiyun.com/always2015/article/details/45484481
这个问题主要难点在于排序,排序有好多种算法,在一般情况下使用快速排序效果比较好。我的算法就是使用这个排序算法。这个算法,我在代码注释得很清楚,看看代码就应该很容易就明白了。程序里面用到了一个绝对值函数labs(),把头文件包含进来调用即可。我的AC代码如下:
#include <iostream>
#include<math.h>
#include<stdlib.h>
using namespace std;
void quickSort(int*p,int l,int r)//对从p[l]到p[r]的元素进行排序
{
int<