码迷,mamicode.com
首页 > 其他好文 > 详细

快排模板

时间:2017-03-06 21:15:26      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:ide   quicksort   name   cat   i++   base   close   open   span   

技术分享
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
void quicksort(int a[],int left,int right)
{
    int i,j,base;
    i=left; j=right;
    base=a[(i+j)/2];
    while (i<=j){
        while (a[i]<base) i++;
        while (a[j]>base) j--;
        if (i<=j){
            int t=a[i]; a[i]=a[j];a[j]=t;
            i++;
            j--;
        }
    }
    if (left<j) quicksort(a,left,j);
    if (i<right) quicksort(a,i,right);
}
int main(){
    int i,b[100001],n;
    cin>>n;
    for(i=1;i<=n;i++){
        scanf("%d",&b[i]);
    }
    quicksort(b,1,n);
    
    for(i=1;i<=n;i++){
        printf("%d ",b[i]);
    }
}
View Code
技术分享
///快排模板,我的那种真的简单额。  
#include<stdio.h>  
#include<stdlib.h>  
#include<iostream>  
#include<string.h>  
#include<cstring>  
#include<string>  
#include<math.h>  
#include<algorithm>  
#define LL long long  
#define inf 0x3f3f3f3f  
#define mod 1e9+7  
#include<vector>  
using namespace std;  
int Partition(int a[], int left, int right)///7行代码  
{  
        int i = left-1;///初始化一定要赋值好。  
        for(int j=left;j<=right-1;j++){  
                if(a[j] < a[right]){///把right这个作为轴了。  
                        i++;///这个i坐标左边的值就是比a[right]小的。  
                        swap(a[i], a[j]);///必须交换一下。  
                }  
        }  
        swap(a[i+1], a[right]);///最后把i+1和right交换,这样轴就是i+1了必须是保证i+1上当初就是作为标杆的a[right]啊。  
        return i+1;  
}  
void Qsort(int a[], int left, int right)  
{  
        if(left<right){  
              int q = Partition(a, left, right);  
              Qsort(a, left, q-1);  
              Qsort(a, q+1, right);  
        }  
}  
int main()  
{  
    int number[30] = {23,3,26,24,5,1,12,21,29,15,17,10,7,22,6,20,19,11,2,4,9,25,13,27,14,18,28,8,16,30};  
    Qsort(number,0,30-1);///c初始化调用也要注意额。  
    for(int i=0;i<30;i++){  
        printf("%d ",number[i]);  
    }  
}  
View Code

 

快排模板

标签:ide   quicksort   name   cat   i++   base   close   open   span   

原文地址:http://www.cnblogs.com/Bennetts/p/6511564.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!