算法
dxhua1996
编程
展开
-
输入一个数组,用二分法查找Java实现
关于二分法查找Java的实现 对于一维数组的查找我们采用一个for循环遍历一次数组就可以实现,但有时候当数组太大,用二分法来实现 可以节省更多的内存,当然二分法也只能实现有序序列的查找,这里我们就以一个递增的数组来说 输入一个人数组,关于二分法的实现主要的就是设定一个中间值mid = (low + high)/2 假设我们要查找的数为 m当mid=m急速表示我们找到了这个数原创 2017-09-11 16:34:38 · 3194 阅读 · 0 评论 -
几种常见排序算法的Java实现及时间复杂度
常见的的几种排序方式的Java实现在我们的学习中,在很多的环境里,我们都要进行排序,这里来介绍几种常见的排序方式的Java实现 排序方法主要分为两种排序 - 稳定排序:基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序 - 不稳定排序:快速排序、希尔排序、堆排序、直接选择排序 由于篇幅有限这里就只说说基数排序、冒泡排序、直接插入排序、快速排序以下的用Java来实现各种排序方法 1.冒原创 2017-09-12 13:37:39 · 15655 阅读 · 2 评论