随笔分类 -  java算法

摘要:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 阅读全文
posted @ 2019-04-09 22:43 波比图 阅读(367) 评论(0) 推荐(0)
摘要:1.什么是二分查找? 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 搜狗百科 2.二分查找的思想 二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[ 阅读全文
posted @ 2019-04-08 17:16 波比图 阅读(373) 评论(0) 推荐(0)