算法day01

在继ACM之后，为了推免复试，再次翻开算法书，这次想有一些记录，方便日后查看。所以可能比较琐碎。
第一天复习了一下基本的排序问题：
1.冒泡排序

for(i=1;i<=n-1;i++)
        for(j=i;j<=n-i;j++)
            if(a[j]>a[j+1])
        {
            t=a[j];a[i]=a[j+1];a[j+1]=t;
        }

2.快速排序

void quicksort(int left,int right)
{
    int i,j,t,temp;
    if(left>right)
        return ;
    temp=a[left];
    i=left;j=right;
    while(i!=j)
    {
        while(a[j]>=temp && i<j)
            j--;
        while(a[i]<=temp && i<j)
            i++;
        if(i<j)
        {
            t=a[left];a[left]=temp;temp=t;
        }
    }
    //归准基准数
    a[left]=a[i];
    a[i]=temp;

    quicksort(left,i-1);
    quicksort(i+1,right);
}

3.桶排序