java 冒泡 二分法,日常总结---冒泡排序,二分法算法 面试题
java冒泡排序与二分法;代码如下
/**
* 冒泡排序
*
* @param array
* @return
*/
public static String bubbingSort(int[] array) {
System.out.println(Arrays.toString(array));
for (int i = 0; i < array.length - 1; i++) {//外层循环的次数
System.out.println("外层循环的次数--" + i);
for (int j = 0; j < array.length - 1 - i; j++) {//依次循环的次数
if (array[j + 1] < array[j]) {
Integer a = array[j];
array[j] = array[j + 1];
array[j + 1] = a;
}
System.out.println("内层一次层循环的次数--" + j);
}
}
for (int ar : array) {
System.out.print(ar + ",");
}
return "";
}
/**
* 二分法
* @param s
* @param arry
* @return
*/
public static int dichotomy(int s, int[] arry) {
int start = 0;
int end = arry.length - 1;
while (start <= end) {
int i1 = (end + start) / 2;
if (s < arry[i1]) {
end = i1 - 1;
}else if(s >arry[i1]){
start = i1 + 1;
} else {
return end;
}
}
return -1;
}
标签:面试题,return,int,System,冒泡排序,二分法,array,arry,out
来源: https://blog.csdn.net/qwzeng123/article/details/90407925
java 冒泡 二分法,日常总结---冒泡排序,二分法算法 面试题相关推荐
- java冒泡测试代码_数据结构与算法—冒泡排序(Java实现)
[toc] 冒泡排序 程序代码package com.uplooking.bigdata.datastructure;import java.util.Arrays;public class Bubb ...
- java冒泡遍历对象_Java经典排序算法(冒泡、选择、插入)
排序算法说明 排序说明 对一序列对象根据某个关键字进行排序. 术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面: 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b ...
- Java冒泡算法和代码详述
Java冒泡算法和代码详述 冒泡排序算法是Java排序算法中最基本,也是最有名的算法之一 代码分为两层循环,外层冒泡轮数,里层依次比较 代码说明: package arrays;import java ...
- php折半查找算法,php二分法查找(也叫折半查找)算法 (数组必须是从小到大的)
//php二分法查找(也叫折半查找)算法/ 数组必须是从小到大的 $abs=array(1,12,13,114,115,116,117,118); //z查找数组的最大下标 $hight = coun ...
- java冒泡从大到小排序代码_Java 冒泡排序、快速排序实例代码
冒泡排序 冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地 进行直到没有再需要交换,也就是说该数列已经排序完成.这 ...
- java 冒泡_java实现冒泡排序
冒泡排序: 算法重复走访要排序的数列,一次比较两个元素,如果它们顺序错误就交换它们的位置,这样最大的数就到了最后,重复操作即可得到有序数列. 冒泡排序算法运行: 1. 比较相邻的元素.如果第一个比第二 ...
- java中常用的几种排序算法--常见笔试面试
转载:http://blog.csdn.net/ygc87/article/details/7208082 以下列出Java中常用的几种排序算法,只是简单实现了排序的功能,还有待改进,望指教(以下均假 ...
- C语言 二分法查找与递归二分法查找
1.二分法查找 1.算法:二分法查找适用于数据量较大时,但是数据需要先排好顺序 2.主要思想是: (设查找的数组区间为arraylow, high]) 确定该区间的中间位置K.将查找的值T与array ...
- java毕业设计公司日常考勤系统mybatis+源码+调试部署+系统+数据库+lw
java毕业设计公司日常考勤系统mybatis+源码+调试部署+系统+数据库+lw java毕业设计公司日常考勤系统mybatis+源码+调试部署+系统+数据库+lw 本源码技术栈: 项目架构:B/S ...
最新文章
- Java私有变量是否可继承
- fastjson的值过滤器ValueFilter || fastjson输出字段为Null的两种
- Linux 一些基本的操作命令
- 数学--数论--二次探测定理
- @insert 对象_python中列表插入append(), extend(), insert()
- django系列5.1--ORM对数据库的操作
- 计算机在言语康复的应用,实物交互在言语康复训练中的应用.pdf
- 【数据结构的魅力】003.算法归并与随机快排
- HDU 4272 LianLianKan(状压DP)题解
- Xprinter XP-N160L 打印机驱动
- stm32f030 硬件I2C配置
- 126邮箱如何绑定qq邮箱服务器,ecshop使用企业邮箱、qq邮箱和126邮箱如何设置SMTP验证发送邮件...
- 大数据简介、Hadoop 起源以及 Google 三大论文介绍
- Mybatis入门 基于XML实现增删改查(包含动态SQL标签的使用)
- 概率论与数理统计 4 Continuous Random Variables and Probability Distributions(连续随机变量与概率分布)(上篇)
- 携程网机票查询token参数的生成过程
- 广义相对论与狭义相对论的区别
- c语言考试排座位系统源程序,c语言_排考场座位问题:.doc
- (03)_k8s之flannel三种模型安装部署详解
- 微信小程序--操作示例2
热门文章
- 必须要GPT-3吗?不,BERT的MLM模型也能小样本学习
- 零基础入门人工智能有门槛吗?学会这些就够了
- 近期知识图谱顶会论文推荐,你都读过哪几篇?
- python的dll文件在哪_Python运行DLL文件的方法
- django mysql connector_MySQL Connector / Python作为Django引擎?
- stream流【java8 二】
- jfinal整合quartz实现定时任务的两种方式
- LeetCode 28 实现 strStr()
- Spring Security——SessionManagement中InvalidSessionStrategy自定义——简单跳过Fitter过滤刷新Session
- BugKuCTF 杂项 啊哒