每日算法数据结构之-初级排序算法--day4

Base类方法：

sort具体子类实现

less(Comparable a,Comparable b){return a.comparaTo(b) < 0;}

exch交换两个元素

show打印数组

isSorted判断是否排序

选择排序

第一层循环，指针i++；

第二层循环找到右边最小的元素，记录index。

最小的元素通过指针跟当前指针i元素交换。

插入排序

第一层循环，指针i++；

逐步比较i左边的元素大小，

shell希尔排序

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

推荐阅读更多精彩内容