c语言排序...陆续写入

1.冒泡排序（元素找位置）

思想 ：每次相邻比较符合就交换

核心代码：

2.选择排序（位置找元素）

思想：和冒泡一样也是相邻比较，不同的是：选择排序是从a[1]开始逐个检查，记住最小的数的位置a[p]，再用a[1]和a[p]比较，在交换。

与冒泡想相同的是：比较次数相同；

不同的是：遍历一遍数组只交换一遍，而冒泡交换很多次。

核心代码：

用第i个跟后面的所有比较,符合则交换

3.简单桶排序，课本的计数排序

思想：已知要排序的元素范围，创建一个数组，对要排序的元素进行计数，放在一个个桶里面，桶里面的数量不为0，则打印出来。

第一步：初始化数组；

第二步：对输入数组元素进行计数；

第三步：元素个数不为零的，打印出来。

4.快速排序

设置一个基准数：小于基准数的放左边，大于基准数的放右边。循环：递归调用。

还要设置全局变量。