初探算法（第一章）

桶排序（简单版）：从字面上的意思即可理解，相当于给n个桶，再把相同的东西放入同一个桶中。
如下图：

给定一个空数组，再把相应的数字放入，在通过遍历数组，即可对给定的数字进行排序等。（此处使用的只是较为简单的桶排序）
代码如下：

#include<stdio.h>
int main()
{
   int a[11]={0},i,j,t;
   for(i=0;i<6;i++)
     {
        scanf("%d",&t)；
        a[t]++;
     }
     for(j=0;j<11;j++)
       for(i=0;i<a[j];i++)
         printf("%d",j);
    
      return 0;
}

冒泡排序：比较相邻两个数的大小，进行置换。通过这种方法只要不断进行互换即可有效进行排序。
如给一组数 76 78 84 45 12 32 ，我们要得到从小到大的排序。
首先 76 与 78 进行比较，76<78 所以不进行置换。
然后进行 78<84 不进行置换，依次类推 可得到第一次进行完置换的数序列是 76 78 45 12 32 84
再不断进行如上操作。
代码如下：

#include<stdio.h>
int main()
{
   int a[6],i,j,t;
   for(i=0;i<6;i++)
     scanf("%d",&a[i]);
   for(i=0;i<5:i++)
   {
      for(j=0;j<5-i;j++)
       if(a[j]>a[j+1])
       { 
         t=a[j+1];
         a[j+1]=a[j];
         a[j]=t;
       }
   }
  return 0;
}

快速排序（二分思想）： 利用二分的思想进行排序。
先找第一个数为基准数，一个从左边出发遇到比第一个数大的数移，和一个从右边出发比第一个数小的数进行置换（一定是先从右边出发）。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20191023202424872.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDcwNzQ0MQ==,size_16,color_FFFFFF,t_70

代码如下：

#include<stdio.h>
int a[100],n;
void two(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[i];
         a[i]=a[j];
         a[j]=t;
      }
   }
   a[left]=a[i];
   a[i]=temp;

   two(left,i-1);
   two(i+1,right);
}
int main()
{
   int i,j;
   scanf("%d",&n);
   for(i=1;i<=n;i++)
     scanf("%d",&a[i])
   two(1,n);
   for(j=1;j<=n;j++)
     printf("%-3d",a[j]);
   return 0;

}

参考书籍 《啊哈！算法》