随笔分类 - Algorithms(Java)
每天学一道算法。
对算法第四版这本书提到的算法做一些简单的记录;
写下对一些算法的理解和思考。
摘要:插入排序 >倒置的数量很少时,插入排序 很可能比本章中的其他任何算法都要快。 j控制从剩下的元素中依次取数,每次取出一个数,将这个数插入到前面已经排好序的元素中,i控制排好序的元素的边界
阅读全文
摘要:选择排序-->数据移动最少,每次从剩下的元素中找出最小的的元素(j控制的循环)移动到已经排好序的元素和未排好序的元素之间
阅读全文
摘要:算法第四版第二章排序需要复用的代码的模板。 其中 algs4 是算法这本书作者自己写的一个类库,包含了一些常用的简单的方法。 ps : less()比较大小的方法 exch()交换两个变量的值的方法 show()向控制台输出结果的方法 isSorted()测试数组元素是否有序的方法
阅读全文

浙公网安备 33010602011771号