数据结构和算法
cwxblog
There's a phrase in Buddhism, 'Beginner's mind.' It's wonderful to have a beginner's mind.Stay hungry,stay foolish.
展开
-
java 实现二分查找
一般情况 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是,将n个元素分成个数大致相同的半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如 果x...原创 2018-04-09 20:58:50 · 224 阅读 · 0 评论 -
JavaScript实现常见排序算法:冒泡,插入,选择,归并,快速,堆排序
转自百度百科:冒泡排序,这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名“冒泡排序”。冒泡排序算法的运作如下:(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数...原创 2018-04-12 09:29:59 · 265 阅读 · 0 评论