[学习资料] 基础的软件排序算法

[复制链接]
 楼主| forgot 发表于 2024-12-10 14:23 | 显示全部楼层 |阅读模式
冒泡排序(Bubble Sort):通过重复遍历要排序的数列,比较每对相邻元素,如果它们的顺序错误就把它们交换过来。
选择排序(Selection Sort):每次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
插入排序(Insertion Sort):通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
归并排序(Merge Sort):采用分治法,将问题分成一些小的问题然后递归解决,最后再将各个已排序的小段合并起来。
快速排序(Quick Sort):通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,然后再按此方法对这两部分分别进行快速排序。

小明的同学 发表于 2024-12-13 09:48 | 显示全部楼层
然后呢,分开讲讲如何玩。
小灵通2018 发表于 2024-12-15 20:41 来自手机 | 显示全部楼层
快速排序法还是有点难理解的
幸福小强 发表于 2024-12-19 11:13 来自手机 | 显示全部楼层
冒泡排位最好理解的
您需要登录后才可以回帖 登录 | 注册

本版积分规则

2064

主题

14492

帖子

59

粉丝
快速回复 在线客服 返回列表 返回顶部