java小编程--二分查找和插入排序

package com.ujiuye.three;
import java.util.Arrays;
/*** @author limengdong* @date 2019年7月17日* @classroom 208bigdata* @description:插入排序*/
public class Demo05 {public static void main(String[] args) {int[] arr = {10,61,24,79,5};for(int i = 1; i < arr.length; i++) {int temp = arr[i];int j = 0;for(j = i-1; j >= 0; j--) {if (arr[j] > temp) {arr[j+1] = arr[j];}else break;              }if (arr[j+1] != temp) {arr[j+1] = temp;}           }
//      System.out.println(Arrays.toString(arr));for(int n : arr) {System.out.println(n);}}}

package com.ujiuye.three;import java.util.Scanner;public class Demo06 {public static void main(String[] args) {int[] num = {10,25,36,974,1654156};Scanner sc = new Scanner(System.in);     int key = sc.nextInt();int i = binarySerach(num, key);System.out.println(i);}public static int binarySerach(int[] num,int key) {              int start = 0;int end = num.length;while(start <= end) {int middle = (start + end)>>>1; //  /2if (num[middle] > key) {end = middle - 1;                }else if (num[middle] < key) {start = middle + 1;}else {return middle;}        }return -1;}}

java小编程--二分查找和插入排序相关推荐

binarysearch java,java数据结构之二分查找法 binarySearch的实例
java数据结构之二分查找法 binarySearch的实例折半查找法,前提是已经排好序的数组才可查找实例代码: public class BinarySearch { int[] bArr; p ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...
java算法2_二分查找法
比如现在有个记录名单的字典,里面的名字是按A-Z的顺序排好的,现在我想找Lily这个人.我可以从第一页开始一页一页的翻,但显然这样效率太低了.我可以怎么做呢?首先我直接翻到字典的中间位置,假如发现这里 ...
二分查找法。Java泛型设计二分查找法。
前言基础: 1.只能针对有序的数组进行查找. 2.时间复杂度为O(logn). 3.使用前可以先排序,然后再查找,广泛应用于当一大组数据需要频繁查找,于是我们先将其进行排序,然后再通过二分查找进行查找 ...
Java语言实现二分查找（可查询重复数据）
文章目录二分查找 1.前言 2.算法思想 3.图示 4.优缺点 5.代码实现标准二分查找拓展:可以查询重复值二分查找 1.前言二分查找是一种查询效率非常高的查找算法,又称为折半查找. 用递归 ...
Java数据结构之二分查找/插值查找/斐波那契查找
目录一.简单的线性查找 1.问题引出 2.代码实现二.二分查找算法 1.基本介绍 2.代码实现(递归) 3.代码实现(非递归) 4.二分查找的功能完善三.插值查找 1.简单介绍 2.代码实现(递 ...
java小编程----在排序数组中查找元素的第一个和最后一个位置
package com.ujiuye.three;import java.util.ArrayList; import java.util.List; /*** @author limengdong* ...
java小编程----括号是否匹配
错误示例::: 当 String s = "...(...[....]....{...}...)...(.[..).."; 应输出3 package com.henu.ji ...
java小编程----电话号码组合
仅以此文深刻理解递归!!! package com.henu.lmd;import java.util.ArrayList; import java.util.HashMap; import java ...

java小编程--二分查找和插入排序

java小编程--二分查找和插入排序相关推荐

最新文章

热门文章