QuickSort c++

简介 算法导论

原理 from Wiki

执行顺序：
左侧排序完 在执行右侧

实验结果：

C++ code
#include"QUICKSORT.h"

#pragma once
#include<vector>int Partition(std::vector<int>& A, const int& p, const int& r)
{int x = A[r];int i = p - 1; //断点for (auto j = p;j != r;++j){if (A[j] <= x){++i;std::swap(A[i], A[j]);}}std::swap(A[i + 1], A[r]);return i + 1;
}void QuickSort(std::vector<int>& A, const int& p, const int& r)
{if (p < r){int q = Partition(A, p, r);QuickSort(A, p, q - 1); //QLQuickSort(A, q + 1, r); //QR}
}

main.cpp

#include"QUICKSORT.h"
#include<iterator> //ostream_iterator
void QuickSort()
{vector<int> v = { 0,2,8,7,1,3,5,6 };//0 占位置 是 i = p-1;cout << "A is" << endl;std::ostream_iterator<int> out_iter(cout, " ");copy(v.begin() + 1, v.end(), out_iter);cout << endl;QuickSort(v, 1, v.size()-1);cout << " sorted A " << endl;copy(v.begin() + 1, v.end(), out_iter);
}
int main()
{QuickSort();
}