java测试开发面试题总结--排序算法

排序算法

稳定性的理解：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，经过排序，这些记录的相对次序保持不变。

不稳定：快速排序，选择排序，希尔排序，堆排序

冒泡排序

public static int[] bubble(int[] arr) {int len = arr.length;int temp = 0;for(int i=0;i<len-1;i++) {for(int j=0;j<len-i-1;j++) {if(arr[j]>arr[j+1]) {//交换temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}return arr;}

快速排序

注意：调用快排时【arr.length-1】

quicksort(arr,0,arr.length-1)

quicksort(arr,0,arr.length-1)public static void quicksort(int[] arr,int left,int right) {if(left>=right)return;int i = left;int j = right;int index = arr[left];int t;while(i<j) {while(arr[j] >= index && i < j) {j--;}while(arr[i] <= index && i < j) {i++;}if(i<j) {t = arr[i];arr[i] = arr[j];arr[j] = t;}}arr[left] = arr[j];arr[j] = index;quicksort(arr,left,j-1);quicksort(arr,j+1,right);}

选择排序

    public static void selectSort(int[] arr) {int min = 0;int temp = 0;for(int i=0;i<arr.length;i++) {min = i;for(int j=i+1;j<arr.length;j++) {if(arr[min]>arr[j]) {min = j;}}if(i!=min) {temp = arr[min];arr[min] = arr[i];arr[i] = temp;}}}

插入排序

    public static void insertSort(int[] arr) {for(int i=1;i<arr.length;i++) {int target = arr[i];int j = i-1;while(j>=0&& arr[j] > target) {arr[j+1] = arr[j];j--;}arr[j+1] = target;}}

java测试开发面试题总结--排序算法相关推荐

吊打面试官系列之：常见测试开发面试题汇总，在面试的路上，总要先下手为强。
测试开发面试题汇总 1.引言 2.热身题 3.理论基础 4.管理技能 5.服务端 7.移动APP 7.1 理论 7.2 实践 8.自动化测试 9.工具使用 10.算法 11.SQL 12.Linux ...
初级测试开发面试题_初级开发人员在编写单元测试时常犯的错误
初级测试开发面试题自从我编写第一个单元测试以来已经有10年了. 从那时起,我不记得我已经编写了成千上万的单元测试. 老实说,我在源代码和测试代码之间没有任何区别. 对我来说是同一回事. 测试代码是源 ...
金九银十面试怒拿6个offer——测试开发面试题整理
金九银十面试怒拿6个offer--测试开发面试题整理 1.软件测试的流程是什么? 2.测试用例主要有哪些元素? 3.软件测试有什么策略和阶段? 4.黑盒测试和白盒测试是什么?二者有什么区别? 5.软件 ...
3年Java后端开发面试题总结
3年Java开发经验面试题总结毕业转行做开发3年以来, 学到了很多, 加上自己的兴趣爱好, 个人认为已经成为了一个合格的程序员. 与刚开始找工作面试相同的是都会问一些相同的问题, 不同的是现在面试官 ...
JAVA后端开发面试题
转载自 https://blog.csdn.net/sihai12345/article/details/79465620 本文来自百度网络的一篇文章,由于没有答案,现在整理了一些比较好的回答和好的博 ...
java初级开发面试题全集（上）
2013年年底的时候,我看到了网上流传的一个叫做<Java面试题大全>的东西,认真的阅读了以后发现里面的很多题目是重复且没有价值的题目,还有不少的参考答案也是错误的,于是我花了半个月时间对 ...
面试题:各大公司Java后端开发面试题总结已看1 背1 有用链接有必要看看
ThreadLocal(线程变量副本) --整理 Synchronized实现内存共享,ThreadLocal为每个线程维护一个本地变量. 采用空间换时间,它用于线程间的数据隔离,为每一个 ...
新美大 java待遇_入我新美大的Java后台开发面试题总结
静儿最近在总结一些面试题,那是因为做什么事情都要认真.面试也一样,静儿作为新美大金融部门的面试官,负责任的告诉大家,下面的问题回答不上来,面试是过不了的.不过以下绝不是原题,你会发现自己实力不过硬,最 ...
Java中级开发面试题
面试题: HashMap底层实现原理,红黑树,B+树,B树的结构原理,volatile关键字,CAS(比较与交换)实现原理 Spring的AOP和IOC是什么?使用场景有哪些?Spring事务,事务的 ...

java测试开发面试题总结--排序算法

排序算法

冒泡排序

快速排序

选择排序

插入排序

java测试开发面试题总结--排序算法相关推荐

最新文章

热门文章