排序算法·快速排序

算法讲解方面参阅下面这本书即可，这里只给出自己练习时实现的代码。参考书籍：《算法设计与分析基础》

• 源码

#include<iostream>using namespace std;void quick_sort(int s[], int l, int r);int main(){    int array[] = {25, 45, 16, 40, 90, 5, 86, 10, 3, 100, 16};    int length = sizeof(array) / sizeof(int);     quick_sort(array, 0, (length - 1));    for (int i = 0; i < length; i++)        cout << array[i] << " ";    cout << endl;    system("pause");    return 0;}void quick_sort(int s[], int l, int r) {    if (l < r){        int i = l, j = r + 1, p = s[l];        do {            do {                j = j - 1;                if (j < l) //防止越界                    break;            } while (s[j] > p);            if (i < j)                s[i] = s[j];            do {                i = i + 1;                if (i > r) //防止越界                    break;            } while (s[i] < p);            if (i < j)                s[j] = s[i];        } while (i < j);        s[--i] = p;        quick_sort(s, l, i - 1);         quick_sort(s, i + 1, r);    }}

• 执行结果
  

  
  
  

• 相关博文
  发现一篇讲解很好的博文：白话经典算法系列之六 快速排序 快速搞定