算法学习：快速排序

算法学习：快速排序

快速排序使用的是递归的思想，不断的用划分元素将数组分成以划分元素为分界的两个部分，递归求解。初学算法，不明白的时候就用一个例子，不断的写下程序执行的过程，一点一点去理解算法的含义。下面是自己根据陈玉福老师的讲义写的代码：

#include<iostream>

using namespace std;

void swap(int &a,int &b)
{
int temp;
temp = a;
a = b;
b = temp;
}

int Partion(int p,int q, int *num)
{
int i = p + 1;
int j = q;

while(i <= j)
{
while(num[i] <= num[p] && i < q)
{
i++;
}
while(num[j] > num[p] && j >= p)
{
j--;
}
if(i < j)
{
swap(num[i], num[j]);
}

}
swap(num[p], num[j]);
return j;
}

void QS(int p,int q, int *num)
{
if(p < q)
{
int j;
j = Partion(p, q, num);
QS(p, j-1, num);
QS(j+1, q,num);
}
}

int main()
{
int num[4] = {1,44,3,7};
QS(0,3,num);
for(int i = 0; i < 4;i++)
{
cout << i << " " << num[i] << endl;
}
return 0;
}

用的Dev-C++，今天终于弄明白一点调试的方法，知道怎样动态看变量的值了，终于不用像之前写代码一样，写好多输出语句来调试程序，哈哈~~