Advertisement

交换排序与快速排序(C++实现)

阅读量:
复制代码
    #include<stdio.h>
    #include<stdlib.h>
    #include<iostream>
    #include<vector>
    #include<queue>
    #include<stack>
    #include<limits>
    #include<algorithm>
    #include<math.h>
    #pragma warning(disable:4996)
    using namespace std;
    
    //在待排序表L[1...n]中任取一个元素pivot作为枢轴(通常首元素),
    //通过一趟排序将待排序表划分未独立的两部分L[1...K-1]和L[k+1...n],
    //使得L[1...K-1]中的所有元素小于pivot,L[k+1...n]中的所有元素大于等于pivot,
    //则pivot放在了其最终位置L(k)上这个过程称为一次“划分”。
    //然后分别递归地对两个子表重复上述过程,
    //直至每部分内只有一个元素或空为止,即所有元素放在了其最终位置上。
    
    //快速排序
    int Partition(int A[], int low, int high)
    {
    	int pivo

全部评论 (0)

还没有任何评论哟~