美文网首页
每日算法数据结构之-初级排序算法--day4

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

作者: Alexey | 来源:发表于2017-05-04 07:40 被阅读0次

Base类方法:

sort具体子类实现

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

exch交换两个元素

show打印数组

isSorted判断是否排序


选择排序

第一层循环,指针i++;

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

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


插入排序

第一层循环,指针i++;

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


shell希尔排序

相关文章

网友评论

      本文标题:每日算法数据结构之-初级排序算法--day4

      本文链接:https://www.haomeiwen.com/subject/zemgzttx.html