Arrays对数组，二分查找，冒泡排序


import java.util.Arrays;/*** 已知数组如下:* int[] arr = {431,54,25,25,26,45,2,4,65,3,64,6,46,7,54};* 1:使用Arrays对数组元素进行排序并打印排序后的结果；* 2:使用二分法查找元素：2，并打印查询结果；* 3:使用二分法查找200，并打印查找结果；*/
public class Demo1 {public static void main(String[] args) {int[] arr = new int[]{431, 54, 25, 25, 26, 45, 2, 4, 65, 3, 64, 6, 46, 7, 54};//1:使用Arrays对数组元素进行排序并打印排序后的结果；/*     Arrays.sort(arr);System.out.println(Arrays.toString(arr));*///冒泡排序bulleSort(arr);System.out.println(Arrays.toString(arr));//二分查找int i = binarySearch(arr, 200);System.out.println(i);}/*** 二分查找** @param arr 二分查找*/private static int binarySearch(int[] arr, int number) {int min = 0;int max = arr.length - 1;int mid = -1;while (min <= max) {mid = (min + max) / 2;if (arr[mid] == number) {System.out.println("找到元素" + number + "索引为" + mid);return mid;} else if (arr[mid] > number) {max = mid - 1;} else if (arr[mid] < number) {min = mid + 1;}}System.out.println("数组中找不到元素" + number);return -1;}/*** 冒泡排序** @param arr 数组*/private static void bulleSort(int[] arr) {int temp = 0;for (int i = 0; i < arr.length; i++) {for (int j = 0; j < arr.length - 1 - i; j++) {if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}
}

Arrays对数组，二分查找，冒泡排序相关推荐

java数组二分查找_java 13-1 数组高级二分查找
查找: 1.基本查找:数组元素无序(从头找到尾) 2.二分查找(折半查找):数组元素有序 pS:数组的元素必须有顺序,从小到大或者从大到小.以下的分析是从小到大的数组二分查找分析: A:先对数组进行 ...
有序数组二分查找最接近的值
有序数组二分查找最接近的值问题思路代码循环的终止条件如何改为求upper_bound 问题给你一个有序数组,数组里面有正有负,有重复值,再给你扔一个target 数,求这个数组中最接近ta ...
无序链表(顺序查找)和有序数组(二分查找)-基础实现-符号表(二)-数据结构和算法(Java)
文章目录 1 无序链表的顺序查找 1.1 无序链表实现 1.2 分析 2 有序数组中的二分查找 2.1 实现 2.2 分析 3 对二分查找的分析 4 总结 5 后记 1 无序链表的顺序查找 1.1 无 ...
有序数组二分查找java_详解Java数据结构和算法（有序数组和二分查找）
一.概述有序数组中常常用到二分查找,能提高查找的速度.今天,我们用顺序查找和二分查找实现数组的增删改查. 二.有序数组的优缺点优点:查找速度比无序数组快多了缺点:插入时要按排序方式把后面的数据进 ...
pat-1057 Stack 树状数组+二分查找
题意给我们一个n表示操作数量然后三种操作 push和pop 还有求中位数的操作让我们根据操作输出正确的解分析用sort排序做或者 map标记法都会超时考虑更快的方法如何快速找到给定一串 ...
leetcode算法算题记录-数组--二分查找
public class 二分查找 {//注: 数组为有序数组且数组中无重复元素是使用二分法的前提//704.二分查找简单//给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 ta ...
六十八、快速幂算法、牛顿迭代法、累加数组+二分查找的变形
@Author:Runsen 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. ---- Runsen 上次介绍了二分查找算法及其四个变形问题,下面介绍二分法常用的场景和典 ...
java数组二分查找的简单例题_Java基础-练习数组元素二分查找（折半查找）
图解: 二分折半查找使用前提是数组是有序. 题目分析: 通过观察发现,本题目要实现查找指定数值在元素有序的数组中存储的位置(索引),返回该位置(索引). 我们使用数组最中间位置的元素值与要查找的指定数 ...
60. Leetcode 面试题 10.03. 搜索旋转数组 (二分查找-局部有序)
搜索旋转数组.给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次了,次数不详.请编写代码找出数组中的某个元素,假设数组元素原先是按升序排列的.若有多个相同元素,返回索引值最小的一个.示例1 ...
Java 蹒跚自学之第八日数组二分查找法
找出一个值在一个数组中的位置 class toBinarysearch { // 找出一个数在一个数组中的位置 public static int search(int[] ar ...

Arrays对数组，二分查找，冒泡排序

Arrays对数组，二分查找，冒泡排序相关推荐

最新文章

热门文章