随笔分类 -  Algorithms(Java)

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