数组的几个面试算法
来源:互联网 发布:淘宝买了假酒怎么处理 编辑:程序博客网 时间:2024/04/27 07:34
数组的面试算法-----冒泡排序、洗牌算法、经典去除重复算法:
1.冒泡排序:
int[] arr = {23,21,11,3,73,65,13};
//控制冒泡排序的次数
for(int i = 0; i<arr.length-1; i++){
for(int j = 0; j<arr.length-i-1; j++){
//判断从小到大排序
if(arr[i]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
总结:拿出第一个数和内循环的第二个数开始比,内循环一轮结束后,数组中的最后一个数为最大;
拿出第二个数和内循环的第三个数开始比,内循环一轮结束后,数组中的倒数第二个数位第二大;
。。。。。。。以此类推。一共要比较的次数为:数组总的最大长度-1。
2.洗牌算法:
int[] arr = {1,2,3,4,5,6,7,8};
for(int i = arr.length-1; i>=1; i--){
int j = (int)(Math.random()*i);
int num = arr[i];
arr[i] = arr[j];
arr[j] = num;
}
总结:洗牌算法又称做打乱算法。循环次数为数组中值的个数。然后把数组中最后一个值和随机数取到的值交换,
以此类推。并且交换后数组中最后一个值不变,从而实现了打乱这个数组的作用。
3.去除重复算法:
boolean[] user = new boolean[arr.length];
总结:去除重复算法的作用,在于怎么运用在while的循环的语句中。取出arr数组中的一个值后让user数组中
对应的值变为true。这样就可以不会取到那个已经从arr数组中拿到的值。boolean数组默认值为false。
- 数组的几个面试算法
- 几个面试可能会用到的排序算法
- 面试算法--二位数组的计算
- 面试过程中遇到的几个简单的算法
- (转)淘宝面试的几个算法题
- 【摘自《程序员面试宝典》】几个有趣的算法技巧
- 记录几个前端笔/面试中常遇到的算法
- 数组面试算法题
- 算法面试(数组)
- 面试算法-数组反转
- 面试的几个总结
- 【有趣的面试算法题】 数组循环移动算法细究
- 几个数组相关算法代码
- C/C++面试之算法系列--几个最大子字符串的算法题
- 关于面试常见的一个数组中找出出现一次的几个数字的问题
- 几个面试算法题,附源码
- 几个面试经典算法题Java解答
- 笔试面试中关于数组的常见算法
- windows版的weblogic11g设置成服务开机启动
- 二分类模型性能评价 2.0(ROC曲线,lift曲线,lorenz曲线)
- solaris 10 sparc simics 虚拟机镜像下载
- Java JVM 垃圾回收
- 计算机网络(一)
- 数组的几个面试算法
- 页面跳转与数据传递
- 采用booth算法实现两个8bit实数的乘法运算
- Android View深入学习(二),View的布局(Layout)过程
- 快速排序-java
- php学习
- Qt开发环境的配置(Linux&Windows)
- extjs url中文乱码处理 -- encodeURI(filePath)
- CodeForces 549D (暴力、模拟)