无中生有之突击NOIP（1）--排序

1、桶排序

定义：时间复杂度特别大，较为鸡肋，在给定的小范围内可以进行进行对照般的排序。

理解，就是把范围内的数据按照范围一个个放到由范围标号的桶里，然后按照每个桶里的数量打印。

代码实现如下：

#include<stdio.h>
#include<iostream>
#include<algorithm>

int main(){
    int book[1001],i,j,t,n;
    for(i=0;i<=1000;i++)
        book[i]=0;//使得个数为零，初始化。
    cin>>t;
    for(i=1;i<=n;i++)
    {
        cin>>t;
        book[t]++;
    }
    for(i=1000;i>=0;i--)
        for(j=1;j<=book[i];j++)//出现了几次i就打印几次，若未出现，则book[i]=0,j=1,不满足，所以不输出。
            cout<<i;
    getchar();getchar();
    return 0;
}   

2、冒泡排序

定义：每次找相邻的两个量，如果它们的顺序不满足要求就交换。

理解：复杂度较低但比较麻烦，从名字理解即可，冒泡冒泡，像水中的气泡一样向上浮动，一次次比较。详情看代码。

实现代码如下：

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[100],i,j,t,n;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
    //开始核心排序。
    for(i=1;i<=n-1;i++)
    {
        for(j=1;j<=n-i;j++)//只需要进行n-i此，因为已经完成了i个，所以只需要判断剩下的。
        {
            if(a[j]<a[j+1])
            {
                t=a[i];a[i]=a[j+1];a[j+1]=t
            }
        }
        for(i=1;i<=n;i++)//输出
            cout<<a[i];
        getchar();gatchar();
        return 0;
    }

3、快排

定义：从数列的头与尾分别找到一个比开始值小的和大的，然后交换。若两头相遇则与初始值交换，再从中间将队列一分为二，形如二分法。

理解：在此不过多解释，有一种东西叫sort使用方式如下：

用#includesort即可使用。

sort(begin,end)，表示一个范围，例如：

int _tmain(int argc, _TCHAR* argv[])
{
 int a[20]={2,4,1,23,5,76,0,43,24,65},i;
 for(i=0;i<20;i++)
  cout<<a[i]<<endl;
 sort(a,a+20);
 for(i=0;i<20;i++)
 cout<<a[i]<<endl;
 return 0;
}

总结：
大体应该就如此了，排序其实并不是太单一，在很多的题里面我们用到的排序很广泛，但例如我们比较一个值，然后它的其他属性需要跟着这个东东变，那么我们还是需要定义一个结构体，然后用sort或者用在排序里面实现，sort需定义一个cmp的自定义函数，定义格式简写：
int cmp(const.node&a,const node&b)
{return a.s