关于c++:算法分析之快速排序算法c实现

算法剖析之疾速排序算法，c++实现

疾速排序算法剖析

如图所示，数组开始是无序的，从两端开始比拟，找到两头值，而后以两头值为中心点，进行分段

第一次划分

而后再从每一段中反复此操作，直到只剩下分段长度为1完结,即i>=j则完结

实现

// # 疾速排序,将一个数组，找到一个两头值，而后以这个两头值为核心，分段// # 而后再从每一段中反复此操作，直到只剩下分段长度为1完结,即i>=j则完结 // 1.  定义一个分段函数，参数别离是arr(待排序数组),begin(终点),end(起点)// 2. 初始化函数值 i = begin; j = end;// 3. 从右往左找，i不变,j--;如果arr[i] > arr[j],替换arr[i]和arr[j]的值，而后替换挪动地位，j不变，i--;// 4. 重复操作，直到i >= j;完结算法并返回i#include<iostream>using namespace std;// 排序算法，arr数组，begin终点下标，end起点下标  int sortArr(int arr[], int begin, int end) {    int i = begin, j = end;    while(i < j) {        while(i < j && arr[i] <= arr[j]) j--;        if (i < j) {            int temp = arr[i];            arr[i] = arr[j];            arr[j] = temp;        }        while(i < j && arr[i] <= arr[j]) i++;        if (i < j) {            int temp = arr[i];            arr[i] = arr[j];            arr[j] = temp;        }    }    return i;}// 分段办法，arr数组，begin终点下标，end起点下标 void quilckSort(int arr[], int begin, int end) {    if (begin < end) {        int middle = sortArr(arr, begin, end);        quilckSort(arr, begin, middle - 1);        quilckSort(arr, middle + 1, end);    }}int main() {    int arr[] = {0, 9, 8, 6, 1, 5, 4, 12, 15, 3, -2};    int len = sizeof(arr) / 4;    quilckSort(arr, 0, len - 1);    for (int i = 0; i < len; i++) {        cout<< arr[i] << " ";    }    return 0;}