Quicksort

来源:互联网 发布:淘宝客返利是什么意思 编辑:程序博客网 时间:2024/05/01 18:48
<span style="font-size:24px;">#include<iostream>#include<stdio.h>using namespace std;void quicksort(int a[],int start,int end)  {if(start<end){int i = start-1;int j,k;int key = a[end];for(j=start;j<=end-1;j++){if (a[j]<=key){i++;swap(a[j],a[i]);}}swap(a[i+1],a[end]);k = i+1;quicksort(a,k+1,end);quicksort(a,start,k-1);}}void main(){int a[10]={4,3,1,2,0,11,5,12,23,-5};quicksort(a,0,9);for(int i=0;i<10;i++)printf("%d ",a[i]);getchar();}</span>

0 0
原创粉丝点击