冒泡排序与二分查找

Bertha 。 2022-05-18 11:10 231阅读 0赞

冒泡排序：

冒泡排序的核心思想是用第一个数依次与以后的数比较，如果有比它大或者比它小的就与它交换位置，那么第一个得到的数就是最大或者最小的；同理用第二个数再执行依次，，，依次最后得到排序

public class Test{
public static void main(String args[]){
int[] is = {1,5,3,9,7};
for (int i = 0; i < is.length; i++) {
for (int j = 0; j < is.length; j++) {
int temp;
if(is[i]<is[j]){
temp = is[i];
is[i] = is[j];
is[j] = temp;
}
}
}
}
}

===========================================================================================

二分查找（折半排序）：

public class Test{
public static int rank(int key,int[] arr){
int lo=0;
int hi=arr.length-1;
//中间数的下标
int mid=(lo+hi)/2;
while(lo<=hi){
if(arr[mid]==key)
{
return arr[mid];
}
else if(arr[mid]<key){
lo=mid+1;
}else{
hi=mid-1;
}
mid=(lo+hi)/2;
}
return -1;
}
public static void main(String args[]){
int[] is = {1,3,5,7,9};
System.out.println(rank(8,is));
}
}

发表评论

表情：
评论列表 （有 0 条评论，231人围观）

还没有评论，来说两句吧...

相关阅读