随笔分类 -  数据结构和算法

简单数据结构和算法分析示例
摘要:在JAVA的JDK中Collections类提供了shuffle方法用来对给定的集合参数进行乱序重排,之前面试也被问到过类似的问题,看了一下JDK的源码实现做个记录 1. 方法签名: Collections.shuffle方法提供了两个重载的形式分别为: 在实现上,第一个方法中new了Random对 阅读全文
posted @ 2017-08-29 15:46 框架搬运工 阅读(546) 评论(0) 推荐(0)
摘要:算法定义(摘抄百度文库): 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故得名冒泡排序。 算法的执行过程: 1.比较相 阅读全文
posted @ 2017-04-25 23:58 框架搬运工 阅读(385) 评论(0) 推荐(0)