当前位置:首页>开发>正文

c语言数据类型等级排序

2023-04-28 03:22:32 互联网 未知 开发

c语言数据类型等级排序?

c语言数据类型等级排序

第一、冒泡排序(Bubble Sort)

排序原理:重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。

二、选择排序(Selection sort)

工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

三、插入排序(Insertion Sort)

工作原理:是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

四、归并排序(简单)

工作原理:归并排序要稍微复杂一点,归并排序的实现分为 递归实现 与 迭代实现 。

递归实现的归并排序是算法设计中分治算法(算法后期再说)的典型应用,我们将一个大问题分割成小问题分别解决,然后用所有小问题的答案来解决整个大问题。

非递归(迭代)实现的归并排序首先进行是两两归并,然后四四归并,然后是八八归并成倍,一直类推直到归并了整个数组。

五、快速排序

工作原理:

在区间中随机挑选一个元素作基准,将小于基准的元素放在基准之前,大于基准的元素放在基准之后,再分别对小数区与大数区进行排序。

最新文章