#include <stdio.h>// 数组长度#define LENGTH(ar...
#include <stdio.h>// 数组长度#define LENGTH(array) ( (sizeof(array)) / (sizeof(array[0])) )/* * 快速排序 * * 参数说明： * a -- 待排序的数组 * l -- 数组的左边界(例如，从起始位置开始排序，则l=0) * r -- 数组的右边界(例如，排序截至到数组末尾，则r=a.length-1) */void quick_sort(int a[], int l, int r){ if (l < r) { int i,j,x; i = l; j = r; x = a[i]; while (i < j) { while(i < j && a[j] > x) j--; // 从右向左找第一个小于x的数 if(i < j){ //a[i++] = a[j]; a[i] = a[j]; i++; } while(i < j && a[i] < x) i++; // 从左向右找第一个大于x的数 if(i < j){ a[j] = a[i]; j--; } } a[i] = x; quick_sort(a, l, i-1); /* 递归调用 */ quick_sort(a, i+1, r); /* 递归调用 */ }}void main(){ int i; int a[] = {30,40,60,10,20,50}; int ilen = LENGTH(a); printf("before sort:"); for (i=0; i<ilen; i++) printf("%d ", a[i]); printf("
"); quick_sort(a, 0, ilen-1); printf("after sort:"); for (i=0; i<ilen; i++) printf("%d ", a[i]); printf("
");}
版权声明
本文仅代表作者观点，不代表百度立场。
本文系作者授权百度百家发表，未经许可，不得转载。
