数据结构
温暖的小柯南
路漫漫其修远兮,吾将上下而求索
展开
-
java数据结构排序之冒泡排序
冒泡排序思想: 你我本紧紧相依,相濡以沫 奈何天道轮回,辗转一生 在生命的终点,终究天各一方 如若有缘,期盼重生相聚 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤,原创 2017-07-31 01:41:04 · 431 阅读 · 0 评论 -
java数据结构排序之快速排序
基本思想: 你是上帝选中的宠儿 谦卑的我只能默默的为你祝福 愿我的努力能感动命运的签来抽中我 让我与你不再遥远 1)选择一个基准元素,通常选择第一个元素或者最后一个元素, 2)通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。 3)此时基准元素在其排好序后的正确位置 4)然后分别对这两部分记录用同样的方法继续进行排原创 2017-08-02 01:02:49 · 448 阅读 · 0 评论