www.bzyk.net > C语言,快速排序怎么写?

C语言,快速排序怎么写?

#includevoid swap(int *a,int *b){int t =*a;*a = *b;*b = t;return;}int partition(int a[],int start,int end){int x = a[end];int i = start -1;int j;for(j= start;j

调试一下,就行了

#include #include int data[] = {12,30,15,17,19,22,26,33};int main(){int i,l=(sizeof(data)/sizeof(data[0]));for(i=0;i

快速排序法”使用的是递归原理,下面我结合一个例子来说明“快速排序法”的原理。首先给出一个数组{53,12,98,63,18,72,80,46, 32,21},先找到第一个数--53,把它作为中间值,也就是说,要把53放在一个位置,使得它左边的值比它小,右边的...

“快速排序法”使用的是递归原理,下面我结合一个例子来说明“快速排序法”的原理。首先给出一个数组{53,12,98,63,18,72,80,46, 32,21},先找到第一个数--53,把它作为中间值,也就是说,要把53放在一个位置,使得它左边的值比它小,右边的...

给个快速排序你参考参考 /********************** 快速排序 ****************************基本思想:在待排序的n个记录中任取一个记录(通常取第一个记录), 以该记录为基准,将当前的无序区划分为左右两个较小的无 序子区,使左边的记录均小于...

#include #include void change(int *a,int*b){int t=*a;*a=*b;*b=t;}void qsort(int*a,int n){if(n>1){int i=0,j=n-1,t=0;for(;i

看看这个,会帮到你的 http://blog.csdn.net/xqcjames/article/details/7984122

#include int partions(int l[],int low,int high) { int prvotkey=l[low]; l[0]=l[low]; while (low

#include void quickSort(int a[],int left,int right)//快速排序法{ int i,j; int k; int t; if(left < right) { i = left; j = right; k = a[left]; while(i < j) { while(i < j && a[j] = k) i++; if(i < j) { t = a[i]; a[i] = a[j]; a[j] =...

网站地图

All rights reserved Powered by www.bzyk.net

copyright ©right 2010-2021。
www.bzyk.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com