C 排序算法快速排序一、实现#includestdio.h void quickSort(int *p, int left, int right); void disArr(int *p,int size); int main() { int arr[] {1,9,8,7,0,2}; quickSort(arr,0, sizeof(arr) / sizeof(*arr)-1); disArr(arr, sizeof(arr) / sizeof(*arr)); return 0; } void quickSort(int *p,int left,int right) { if (left right) { int pivot p[left], l left, r right; while(lr) { while (l rp[r]pivot)//大而移动小而赋值 r--; p[l] p[r]; while (l rp[l]pivot)//小而移动大而赋值 l; p[r] p[l]; } p[r] pivot; quickSort(p,left, r-1); quickSort(p,r1, right); } } void disArr(int *p,int size) { for (int i 0; i size; i) { printf(%-3d, p[i]); } puts(); }二、过程演示
C 排序算法快速排序一、实现#includestdio.h void quickSort(int *p, int left, int right); void disArr(int *p,int size); int main() { int arr[] {1,9,8,7,0,2}; quickSort(arr,0, sizeof(arr) / sizeof(*arr)-1); disArr(arr, sizeof(arr) / sizeof(*arr)); return 0; } void quickSort(int *p,int left,int right) { if (left right) { int pivot p[left], l left, r right; while(lr) { while (l rp[r]pivot)//大而移动小而赋值 r--; p[l] p[r]; while (l rp[l]pivot)//小而移动大而赋值 l; p[r] p[l]; } p[r] pivot; quickSort(p,left, r-1); quickSort(p,r1, right); } } void disArr(int *p,int size) { for (int i 0; i size; i) { printf(%-3d, p[i]); } puts(); }二、过程演示
