在笔试面试的过程中经常会遇到快速排序的问题,虽然平时看的时候很容易就明白,但是由于代码写的比较少,真正要用的时候还是会有些问题,而且书上的代码页不一定全是对的。下面就是我自己结合书上的代码,调试编译通过之后的代码。
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string>
using namespace std;//加上命名空间,然后上面两个头文件的引入时不加.h才可以正确使用一些关键字如:string、cout等等
void swap(int *l,int a,int b)
{
int temp = l[a];
l[a] = l[b];
l[b] = temp;
}
int partition(int *List,int low,int high)
{
int pointkey = List[low];
while (low < high)
{
while ((low < high) && pointkey < List[high])
high--;
swap(List,low,high);
while ((low < high) && pointkey > List[low])
low++;
swap(List,low,high);
}
return low;
}
void QuickSort(int *list,int low,int high)
{
int middle = partition(list,low,high);
if (middle-1 > low)
{
QuickSort(list,low,middle-1);
}
if (middle+1 < high)
{
QuickSort(list,middle+1,high);
}
}
int main()
{
int list[9] = {5,1,9,3,7,4,8,6,2};
int low = 0;
int high = 8;
QuickSort(list,low,high);
for (int i=0;i<=high;i++)
{
cout<<list[i]<<" ";
}
cout<<endl;
return 0;
}
主要是在QuickSort函数的递归调用中添加if判断条件,否则很容易让程序在递归时进入死循环。