C快速排序算法代码实现

概述本文章向大家介绍C快速排序算法代码实现，需要的朋友可以参考一下

public static voID main(String[] args) {

int [] a= {1,3,5,7,9,2,4,6};

Sorts(a,a.length-1);

for(int i=0;i

System.out.print(a[i]+" ");

}

}

public static voID Sorts(int [] a,int start,int end) {

int i,j,temp;

if(start>end) { //起点终点相遇

return;

}

i=start; //起点（哨兵）

j=end; //终点

temp=a[start];

while(i

while(temp<=a[j]&&i

j--; //获取到第一个小于哨兵的值

}

while(temp>=a[i]&&i

i++; //获取到第一个大于哨兵的值

}

if(i

int k=a[i];

a[i]=a[j];

a[j]=k;

}

a[start]=a[i]; //交换哨兵和中间值得位置

a[i]=temp;

}

Sorts(a,start,j-1); //递归重复执行

Sorts(a,j+1,end); //递归重复执行

}

总结

以上是内存溢出为你收集整理的C快速排序算法代码实现全部内容，希望文章能够帮你解决C快速排序算法代码实现所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。