最近想了想算法,快速排序,看看我以我自己的理解写成什么样子,加上了自己的分析。主要是方便以后再次查看。
#include <iostream>
using namespace std;
void swap(int &a,int &b)
{
int t=a;
a=b;
b=t;
}
void print(int *a,int len)
{
int i;
for(i=0;i<len;i++)
cout<<a[i]<<" ";
cout<<endl;
}
void sort(int *a,int begin,int end)
{//[begin,end),升序
if(begin<end-1)
{
int i,j,key;
i=j=begin,key=a[begin];
for(;j<end;j++)
{
if(a[j]<key&&i!=j)
{
swap(a[++i],a[j]);
}
}
swap(a[begin],a[i]);
cout<<"当前排序区间:["<<begin<<","<<end<<")"<<"\t"<<"已确定"<<key<<"的位置"<<"\t";
print(a,10);
sort(a,begin,i);
sort(a,i+1,end);
}
}
int main()
{
int a[10]={9,6,3,2,8,0,-1,12,11,-8};
cout<<"原数组:";
print(a,10);
cout<<"----------------"<<endl;
sort(a,0,10);
cout<<"----------------"<<endl;
cout<<"排序后的数组:";
print(a,10);
return 0;
}
调试输出的很清楚,包括排序的区间和每次确定元素的位置。