常见的排序
文章平均质量分 60
Metaleaf
C++初学者
展开
-
1、插入排序
直接插入排序原创 2023-07-12 11:12:40 · 56 阅读 · 2 评论 -
2、希尔排序
希尔排序又称缩小增量法,是对直接插入排序的优化。原创 2023-07-12 12:08:48 · 91 阅读 · 3 评论 -
3、选择排序
基本思想:第一次遍历数组从下标为0的位置开始向后找出最小值(升序),将最小值与初始位置数值相交换,第二次遍历数组从下标为1的位置开始向后找最小值与其交换......直到排完整个数组由于该排序需要交换数据,所以做好提前写好交换函数,避免后边代码冗余注意:交换数据用函数实现需要使用指针由于初始位置在不断后移,可以考虑用循环完成,向后遍历数组寻找最值也需用循环实现,所以可以用镶嵌式循环实现代码可以进一步提高效率,优化,在一次遍历的同时可以找出最大值和最小值,然后同时交换数组的始端和尾端↓。原创 2023-07-13 12:39:42 · 55 阅读 · 4 评论 -
4、堆排序
堆排序是利用二叉树数据结构设计的一种排序算法。原创 2023-07-15 12:27:05 · 54 阅读 · 3 评论 -
5、冒泡排序
冒泡排序是最具有教育价值的排序算法之一。原创 2023-07-17 09:03:22 · 69 阅读 · 3 评论 -
6、快速排序
快速排序是一种二叉树结构的交换排序方法。原创 2023-07-17 12:02:04 · 81 阅读 · 1 评论 -
7、归并排序
归并排序采取的是分治法去实现排序。原创 2023-07-19 10:15:09 · 48 阅读 · 3 评论 -
8、计数排序
计数排序又称为鸽巢原理,是对哈希直接定址法的变形应用,非比较排序的一个经典排序。原创 2023-07-19 10:34:08 · 54 阅读 · 4 评论