基础的排序算法

一、冒泡排序

1、冒泡排序的本质是多次遍历序列，每次遍历得到最大或者最小的值代码如下：


这里有个小小的优化，每次遍历之前设置一个bool，当此次遍历没有数据交换时，说明序列已经排列好，直接跳出循环即可

二、选择排序

1、选择排序的本质是遍历序列的每个值，用当前的值去跟之后的每一个值进行对比，有点像选择排序


三、插入排序

1、插入排序本质就是把序列分为有序序列和无序序列，每次拿出无序序列中的第一个值，插入到有序序列中


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容