啊哈！算法

第一章——排序

排序	算法思想
桶排序	借助一维数组，相当于有10个桶，编号1-10，每出现一个数字就把他放进编号对应的桶当中，最后数对应桶中间有几个数字就可以了
冒泡排序	相邻比较，逆序交换
	每趟只能将一个数字归位，如果有n个数进行排序，只需要n-1趟；
	时间复杂度为O(n^2)**
快速排序	快速排序是每次排序设置一个基准值，把小于基准值的数字放到基准值的左边，吧大于基准值的数字放在基准值的右边
	快速排序交换是跳跃式的，快速排序比冒泡排序而言少了比较和交换次数 ,
	最坏时间复杂度为O(N^2),平均时间复杂度为O(nlogn)

简易化的桶排序

#include <cstdio>
int main()
{
 int a[11],i,j,t;
 for(i=0;i<=10;i++)
 {
  a[i]=0;//初始化 
 }
 for(i=1;i<=5;i++)//循环读入5个数 
 {
  scanf("%d",&t);//把每个数读到变量t中 
  a[t]++;//进行计数 
 }
 for(i=0;i<=10;i++)//一次判断a[0]-a[10] 
  for(j=1;j<=a[i];j++)//出现几次就打印几次 
   printf("%d",i);
 return 0;
}

冒泡排序

#include <cstdio>
int main()
{
 int a[101],n,i,j,temp;
 scanf("%d",&n);//输入n个数，接下来有n个数 
 for(i=1;i<=n;i++)//循环读入n个数到数组中 
 {
  scanf("%d",&a[i]); 
 }
 //冒泡排序核心部分
 for(i=1;i<=n-1;i++)//n个数排序只是需要进行n-1趟排序 
 {
  for(j=1;j<=n-i;j++)//从第一位开始比较到最后一个尚未归位的数 
  {
   if(a[j]<a[j+1])//比较大小，并且交换顺序 
   {
    temp=a[j];
    a[j]=a[j+1];
    a[j+1]=temp;
   }
  }
 }
 for(i=1;i<=n;i++)
 {
  printf("%d ",a[i]);
 }
 return 0;

快速排序

#include <cstdio>
int a[101],n;
 void quicksort(int left,int right)
 {
  int i,j,t,temp;//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;//将基准数归位 
  quicksort(left,i-1);
  quicksort(i+1,right);
    }
  
int main()
{
 int i,j,t;
 scanf("%d",&n);
 for(i=1;i<=n;i++)
 scanf("%d",&a[i]);
 quicksort(1,n);//快速排序调用
 for(i=1;i<=n;i++)
 printf("%d ",a[i]);
 return 0;
}