排序算法总结

《啊哈算法》排序问题

一、桶排序
我们需要设定一个数组，范围包含最大数值，我认为核心程序为：

scanf("%d",&t);
a[t]++;        //变量t为输入数值

受数值大小限制，此方法浪费空间
二、冒泡排序（省空间，效率低）
n个数字排列，须比较n-1次循环，每次循环包括n-1次比较，分别确定一个数的位置
三、快速排序
设置基准数，i为最左，j为最右，设基准为最左，则j先动，j–;找出小于基准的，停下，i++，找出大于基准的，互换位置。当i=j时，与基准互换位置，基准两边分别进行排序，可选择递归。

以上均为自己心得，若有错误，感谢指正。