数组,查找算法,二分查找法,冒泡排序,选择排序,插入排序
2016-03-10 22:20
267 查看
一、常用数组查找算法
工作原理:它又称为顺序查找,在一列给定的值中进行搜索,从一端的开始逐一检查每个元素,知道找到所需元素的过程。
例1:查找指定的数在数组中出现的位置,找到返回下标,找不到返回-1
View Code
工作原理:它又称为顺序查找,在一列给定的值中进行搜索,从一端的开始逐一检查每个元素,知道找到所需元素的过程。
例1:查找指定的数在数组中出现的位置,找到返回下标,找不到返回-1
public class InsertSort{ public static void main(String []argas) { int[] array={80,53,12,90,35,22,65,45,82,33}; for(int i=1;i<array.length;i++) { int temp=array[i]; //把下标保存起来 int j=i; while(j>0&&temp<array[j-1]) { //上面的数覆盖其下面的数 array[j]=array[j-1]; j--; } array[j]=temp;//插入数据 } for(int i=0;i<array.length;i++) { System.out.print(array[i]+","); } } }
View Code
相关文章推荐
- C++ 关于最长下降子序列问题
- 信用卡的交易充正
- codeforces 632e fft
- Android NagivationView设置了监听无效?DrawLayout你必须知道的东西!!!
- Python学习笔记day8
- 架构之路:nginx与IIS服务器搭建集群实现负载均衡(三)
- CodeForces 630H- Benches【组合数学】
- 阿里云服务器的80端口被封了么?
- leetcode 313. Super Ugly Number-超级丑数
- 操作说明
- java学习心得
- js、javascript去掉前后空格
- 原型对象与实例对象之间的关系
- 图的深度搜索和广度搜索
- Android的UI框架汇总整理
- 安卓应用最简单做到沉浸式
- 重温javascript--执行环境和作用域链
- 【翻译自mos文章】在12c数据库中,哪种audit trail 受到支持?
- multipathd dead but pid file exists
- UDP通讯