码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序

时间:2019-11-15 22:09:39      阅读:50      评论:0      收藏:0      [点我收藏+]

标签:quic   div   return   sort   code   amp   排序   color   col   

 1 void swap(int &i, int &j)
 2 {
 3     int temp = i;
 4     i = j;
 5     j = temp;
 6 }
 7 
 8 int partition(int a[], int p, int r)
 9 {
10     int x = a[r];
11     int i = p - 1;
12     for (int j = p; j < r; j++) {
13         if (a[j] <= x) {
14             i ++;
15             swap(a[i], a[j]);
16         }
17     }
18     i ++;
19     swap(a[i], a[r]);
20     return i;
21 }
22 
23 void quick_sort(int a[], int p, int r)
24 {
25     if (p < r) {
26         int q = partition(a, p, r);
27         quick_sort(a, p, q - 1);
28         quick_sort(a, q + 1, r);
29     }
30 }

 

快速排序

标签:quic   div   return   sort   code   amp   排序   color   col   

原文地址:https://www.cnblogs.com/ren-yu/p/11869616.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!