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

Base类方法:

sort具体子类实现

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

exch交换两个元素

show打印数组

isSorted判断是否排序


选择排序

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

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

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


插入排序

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

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


shell希尔排序

你可能感兴趣的:(每日算法数据结构之-初级排序算法--day4)