您的位置:首页 > 其它

数组,查找算法,二分查找法,冒泡排序,选择排序,插入排序

2016-03-10 22:20 267 查看
一、常用数组查找算法

工作原理:它又称为顺序查找,在一列给定的值中进行搜索,从一端的开始逐一检查每个元素,知道找到所需元素的过程。

例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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: