c语言数据类型等级排序
c语言数据类型等级排序?
第一、冒泡排序(Bubble Sort)
排序原理:重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
二、选择排序(Selection sort)
工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
三、插入排序(Insertion Sort)
工作原理:是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
四、归并排序(简单)
工作原理:归并排序要稍微复杂一点,归并排序的实现分为 递归实现 与 迭代实现 。
递归实现的归并排序是算法设计中分治算法(算法后期再说)的典型应用,我们将一个大问题分割成小问题分别解决,然后用所有小问题的答案来解决整个大问题。
非递归(迭代)实现的归并排序首先进行是两两归并,然后四四归并,然后是八八归并成倍,一直类推直到归并了整个数组。
五、快速排序
工作原理:
在区间中随机挑选一个元素作基准,将小于基准的元素放在基准之前,大于基准的元素放在基准之后,再分别对小数区与大数区进行排序。