快速排序算法C++版

来源:互联网 发布:培育发展新动力优化 编辑:程序博客网 时间:2024/05/29 03:05
#include "iostream"void quicksort(int a[],int left,int right){       int low = left,high = right;        int key = a[left];        if(left < right)        {       while(left < right)                {                        while(a[right] >= key && right > left)                        {                        --right;                        }                        a[left] = a[right];                        while(a[left] <= key && right > left)                        {                                ++left;                        }                        a[right] = a[left];                }                        //std::cout << left<<right<<"\n";                        a[right] = key;        }else        {                return;        }                quicksort(a,low,left-1);                quicksort(a,left+1,high);}int  main(){                int a[]={95,34,45,11,95,34,22,5,1,2,4,6,7,8,44};                quicksort(a,0,14);                for(int i =0 ;i<15;i++)                {                        std::cout << a[i]<<".";                }}


原创粉丝点击