搜索和排序

本文介绍了几种基本的数据排序和搜索算法,包括冒泡排序、选择排序、堆排序以及线性搜索和二分搜索等。通过具体的Java代码实现,帮助读者理解这些算法的工作原理及其应用场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

搜索分:线性搜索(普通的搜索)和二分搜索;
排序分:选择排序、冒泡排序、堆排序。
二分搜索:
public int binarySearch(int[] number,int searchValue){
int low=0,
high=number.length-1,
mid=(low+high)/2;

while(low<=high && number[mid] != searchValue){
System.out.println(mid);
if(number[mid]<searchValue){
low=mid+1;
}else{
high=mid-1;
}
mid=(low+high)/2;
}
if(low>high){
System.out.println("NoSuch");
}
return mid;
}

冒泡排序:
public void bubbleSort(int[] number){
int temp,bottom,i;
boolean exchanged=true;
bottom = number.legth-1;
while(changed){
exchanged=false;
for(i=0;i<bottom;i++){
if(number[i]>number[i+1]){
temp=number[i];
number[i]=number[i+1];
number[i+1]=temp;
exchange=true;
}
}
bottom--;
}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值