自定义数组长度的快速排序代码,C代码库,德仔网

代码语言

代码分类

【C】自定义数组长度的快速排序

作者:tannnnn / 发布于2012/10/22/ 586

自定义数组长度的快速排序

#include<stdio.h></div>
#include<stdlib.h></div>
<div>/*tannnn*/</div>
<div>void Swap(int &a,int &b)</div>
<div>{</div>
<div>int temp=a;a=b;b=temp;</div>
<div>}
<div></div>
<div></div>
<div>int Partition(int a[],int p,int r)</div>
<div>{</div>
<div>  int i=p,j=r+1;</div>
<div>  int x=a[p];</div>
<div>  while(true)</div>
<div>  {</div>
<div>    while(a[++i]<x&&i<r);//从左扫到右，找到第一个大于x的</div>
<div>    while(a[--j]>x);//从右扫到左，找到第一个小于x的</div>
<div>    if(i>=j) break;//判断下标i，j，当i大于或等于j时，循环结束。</div>
<div>    Swap(a[i],a[j]);//交换a[i],a[j]</div>
<div>  }
<div>  a[p]=a[j];</div>
<div>  a[j]=x;</div>
<div>  return j;</div>
<div>}//此时已a[j]为基点，左边的都小于或等于a[j],右边的都大于或等于。</div>
<div></div>
<div>void QuickSort(int a[],int p,int r)</div>
<div>{ </div>
<div>  if(p<r){</div>
<div>  int q=Partition(a,p,r);//分割点</div>
<div>  QuickSort(a,p,q-1);//递归排序</div>
<div>  QuickSort(a,q+1,r);</div>
<div>  }
<div>}
<div></div>
<div></div>
<div>int main()</div>
<div>{  int a[]={};</div>
<div>  int i=0,n;</div>
<div>  printf("请输入待排列数组的个数：");</div>
<div>  scanf("%d",&n);</div>
<div>  printf("请输入待排列数组：");</div>
<div>  for(i=0;i<n;i++) scanf("%d",&a[i]);     </div>
<div>  QuickSort(a,0,n-1);</div>
<div>  for(i=0;i<n;i++) printf("%d ",a[i]);</div>
<div>  system("pause");</div>
<div>}
<div></div>

试试其它关键字

　快速排序　

同语言下

可能有用的

tannnnn贡献的其它代码(1)

.自定义数组长度的快速排序