对快速排序的分析

来源：互联网发布：不编程的app 编辑：程序博客网时间：2024/06/04 18:47

最近想了想算法，快速排序，看看我以我自己的理解写成什么样子，加上了自己的分析。主要是方便以后再次查看。

#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;}

调试输出的很清楚，包括排序的区间和每次确定元素的位置。

0 0