冒泡排序、选择排序和二分法查找

2018-07-16 02:39:29来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

 

1.冒泡排序

int arr[5]={23,34,56,32,12};

for(int i=0;i<arr.length-1;i++){

for(int j=0;j<arr.length-1-i;j++){

if(arr[j]>arr[j+1]){

int demo=arr[j];

arr[j]=arr[j+1];

arr[j+1]=demo;

}

}

}

冒泡排序:这是从小到大排序,,外轮循环在控制循环轮数,内层循环控制比较次数。

第一轮:i=0;从第一个数开始与第二个数比较,共比较四轮,最后最大的数移到最高位;

第二轮:i=1:同样从第一个数开始与第二个数比较,比较三轮,最后一个数不用比较,确定的最大的数放入倒数第二位;

以此类推,共比较四轮,当i=3时已经比较了四轮,最高的四位已经确定了,那么第一位也就不用在比较了。

如果要想从大到小排序,只要改变if里面的大小比较符号。

2.选择排序:

int arr[5]={23,34,56,32,12};

for(int i=0;i<arr.length-1;i++){

for(int j=i+1;j<arr.length;j++){

if(arr[i]>arr[j]){

int demo=arr[i];

arr[i]=arr[j];

arr[j]=demo;

}

}

}

选择排序:是拿出一个数来和其它数字进行比较,找到最大或者最小的数字;

本例是从小到大排序。思想是从第一个数字开始,与第二个数进行比较如果第一个数字大于第二个数字则把两个数进行交换,直到找到最小的数放在第一位。

第二轮是从第二位开始和后面的依次进行比较得到第二小的数,以此类推最多循环4轮循环结束,实现了从小到大的排序。

 3.二分法:二分法查找是在一组有序的数组中查找,缩短查找的时间,提高效率

int arr[]={12,34,56,78,90};
int start=0;
int end=arr.length-1;//查找范围在start和end之间
int index=-1;//查找索引
int num=78;//查找的数字
int mid=(start+end)/2;//和中间值进行比较
while(start<=end){//当前面的查找范围超过了后面的查找范围停止查找
if(num==arr[mid]){//如果和中间值相等就获取索引跳出循环
index=mid;
break;
}else if(num>arr[mid]){//如果num<中间值那么说明查找的数字在中间值的左边,最前的坐标start=start+1
start=mid+1;
mid=(start+end)/2;
}else if(num<arr[mid]){//如果num<中间值那么说明查找的数字在中间值的左边,最后的坐标end=mid-1
end=mid-1;
mid=(start+end)/2;
}

  具体流程在代码中有解释,可以自行画图理解!
}
System.out.println("和"+num+"相等数值在数组中索引是:"+index);//如果返回-1说明没有找到所需要的数值

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:23. 合并K个排序链表

下一篇:SpingBoot —— 多线程