#include "stdafx.h"#include <stdio.h>void quicksort(int data[],int low,int high)//快速排序算法{ int i,pivot,j; if(low<high) { pivot=data[low]; i=low, j=high; while(i<j) { while(i<j &&data[j]>=pivot) j--; if(i<j) data[i++]=data[j]; while(i<j&&data[i]<=pivot) i++; if(i<j)data[j--]=data[i]; } data[i]=pivot; quicksort(data,low,i-1); /*递归调用*/ quicksort(data,i+1,high); }/*if*/}/*quicksort*/int main(int argc, char* argv[]){ int a[10]; printf("请输入要排序的数列： ");//cout<<"请输入要排序的数列："<<endl; for(int i=0;i<10;i++) scanf("%d",&a[i]);//cin>>a[i]; quicksort(a,0,9); printf("排序后的结果是： ");//cout<<"排序后的结果是："<<endl; for(int j=0;j<10;j++) printf("%d",a[j]);//cout<<a[j]<<" "; printf(" ");//cout<<endl; return 0;}///////////////////////////////////////////
这是利用函数递归技术的典型案例
发表评论 
打印本文
推荐本文
加入收藏
返回顶部
关闭窗口
