java中的排序面试题

最新推荐文章于 2021-12-16 11:06:23 发布
最新推荐文章于 2021-12-16 11:06:23 发布
阅读量320 收藏
点赞数
文章标签： java 面试
原文链接：http://www.cnblogs.com/lhy-549/p/10137064.html
版权

面试题：一个有序数组，如果往该数组中存储一个元素，并保证这个数组还是有序的，

那么这个元素的存储的角标如何获取？

 

若 key = 插入到数组中的数，则使用折半查找比较后

min > max时，min的值刚好比小于key的数的下标大

所以直接将之前返回的-1 改为返回 min

转载于:https://www.cnblogs.com/lhy-549/p/10137064.html

weixin_30414245
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java面试题以及答案整理.pdf
05-11
为了在Java面试中脱颖而出，了解和掌握常见的面试题及答案至关重要。以下是一些关键知识点的详细解析： 1. **super()与 this()的区别** `super()`用于调用父类的构造器，确保子类实例化时父类的初始化；`this()`则...
【面试算法题】十种常用排序算法详解
indeedes的博客
04-04 5447
排序算法的稳定性： 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，如果排序以后，保证这些记录的相对次序保持不变，即在原序列中，a[i]=a[j]，且 a[i] 在 a[j] 之前，排序后保证 a[i] 仍在 a[j] 之前，则称这种排序算法是稳定的；否则称为不稳定的。 一.选择排序 每次从待排序的元素中选择最小的元素，依次和第1、2、3...位置的元素进行交换。这样在数组前面的部分形成有序区域。每进行一次交换，有序区域长度加一。 public static ...
对于一个有序的数组，如果要插入一个元素并保证数组还有序， 问如何获取该元素位置。用二分法
lml58586的专栏
08-31 1731
class Test3  { //3. 对于一个有序的数组，如果要插入一个元素并保证数组还有序， //问如何获取该元素位置。用二分法 public static void main(String[] args)  { int [] arr = {0,1,3,4,6,7,8,9}; int num = -1; insertArray(arr,num);  } public
排序相关面试题总结
魏尔肖的博客
07-26 1146
旋转数组中的最小元素如{3，4，5，1，2}，就是{1，2，3，4，5}左旋两个得到，因为数组可以分为两个递增的部分，左边大于右边，用二分法的思想，中间元素如5大于2，说明5在左边部分，最小元素在右半部分，缩小区间到{5, 1, 2}之间。时间复杂度为O(logN). 注：如果左边元素与右边元素中间元素相同，需要另外处理。如{1，1，1，0，1}和{1，0，1，1，1}都是旋转数组，无法用二分法判
day05_java数组的操作
01-02 476
数组的操作: 练习1:得到数组是最大值 我原来想的是使用这种方式 Int[] arr = {3,4,54,9} For(int i = 0 ;i { If(arrr[i]>arr[i+1]) {   } } 其实上面这种是不正确的是会出错下标越界的，现在数组里面有4个元素，如果你取第三的一个和第四的一个比较就会出错，那么最后一个下标就会是4，总共才三个也   正确的解法
java数组实现针对一个有序的数组插入一个数据并保持数组有序。
Ganxiang
07-18 3460
java数组实现针对一个有序的数组插入一个数据并保持数组有序。
Java面试常见面试题
03-06
Java作为一门广泛使用的编程语言，其面试题涵盖了多个核心领域，包括基础语法、高级特性、容器、并发编程、SSM框架、JVM优化、数据库管理、服务器配置以及分布式技术。以下将详细介绍这些知识点： 1. **Java基础**...
2021年JAVA开发面试题.zip
12-31
【标题】"2021年JAVA开发面试题.zip" 提供的是2021年度针对Java开发人员的面试题目集合。这些题目旨在测试应聘者的Java编程基础、面向对象设计、并发编程、数据结构与算法、框架应用以及系统设计等方面的知识和能力...
JAVA面试题2019
02-25
以上是对“JAVA面试题2019”中提及的一些核心知识点的总结，涵盖了项目介绍、Java基础知识、并发编程、Spring框架、Netty框架以及分布式系统等方面的知识点。这些知识点不仅对于准备Java面试至关重要，同时也是Java...
java高级面试题汇总
最新发布
07-19
本资源摘要信息中，我们将对 Java 高级面试题进行总结和分析，涵盖了 Java 面试题的方方面面，从数据类型转换到框架选择，从线程池状态到 Java 8 的元空间替换，从跳出多重循环到 JSON 对象解析，从 Comparable 和 ...
黑马程序员JAVA笔记2--java基础语法
free_stars_sword的博客
06-20 494
------- android培训、java培训、期待与您交流！ ---------- 一、Java语言基础组成 Java语言基础由关键字、标识符、注释、常量和变量、运算符、语句、函数和数组等组成。   （1）关键字 关键字的定义和特点： 定义：被Java语言赋予了特殊含义的单词。 特点：关键字中所有字母都为小写。 示例： 使用编辑器 EditPlus编写一个Hello
经典排序面试题
longtails的博客
05-27 5612
经典排序面试题 案例一 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的化，每个元素移动的距离不超过k，并且k相对于数组长度来说很小。请问选择什么方法对其排序比较好。 分析： 时间复杂度为O(N)的排序算法：计数排序、基数排序 不基于比较的排序算法的限制：不适用所有情况。 时间复杂读为O(N^2)的排序算法： 插入排序：插入排序的过程与原始顺序有关，每个元素移动距离不超过k。 对于本题来...
面试题：排序算法
03-27 624
排序
java排序 面试题_java【排序】面试题
weixin_33771582的博客
02-12 175
排序选择排序基本思想每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。简单理解:每个元素都和它后面的元素比较,只要后面的元素比它大就交换选择排序的最终代码以上4个for循环代码重复性较高,唯独不一样的地方就是每个for循环中都有一个使用多次的固定数字,第一个for的数字0,第二个for的数字是1,第3个for的数字是2,第4个for的数字是...
几种有关排序的常见面试问题
HuangQinJian
01-23 2303
排序问题
java面试题之排序
m0_37775035的博客
12-16 285
/*** @author 罗老师<br>* 课程《Java零基础至高级应用》提供全套【代码+笔记+相关开发工具+答疑服务】*/public class LianXi_04 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub /* ...
java排序 面试题_Java八大排序（面试答题！）
weixin_42397024的博客
02-16 2647
八大排序(重点！！)​排序算法大体可分为两种：1、比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。2、非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。一、冒泡排序算法思路1、比较相邻的元素。如果第一个比第二个大，就交换它们两个；2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这...
排序算法常见面试题
yuer的博客
06-23 1863
1. 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离不超过k，并且k相对于数组长度来说很小。请问选择什么方法对其排序比较好？ 时间复杂度为o（n）的排序算法：计数排序 基数排序 但是由于并不知道需要排序的数据的范围，所以不能使用这两种方法。 时间复杂度为o(n2)的排序算法：冒泡排序、选择排序 这两个排序算法与数据原始序列无关，时间复杂度永远都是o(n2)
排序面试题专项
m0_52386161的博客
01-21 820
1.一组记录的排序码为（46，79，56，38，40，84），一趟排序的结果为（40，38，46，56，79，84），则采用的是（C）排序算法。 A.起泡 B.直接插入 C.快速 D.2-路归并 解析： int t = 0;//定义存储数值变量 int[] a = (46,79,56,38,40,84);//存储数组 //排序法 for(int i = 0;i<a.length;i++) { for(int j = 1;j<a.length;j++) {
Java面试题基础知识总结
Java面试题基础篇 本文档总结了Java面试题基础篇，涵盖了面向对象编程、Java语言基础、数据结构和算法、Java序列化、垃圾回收机制、事件委托机制、多线程、文件读写、反射机制、日期和时间处理等多个方面的知识点。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值