韩漫免费漫画在线观看方法,《好好疼爱里面》免费看,年轻漂亮的女士护士内衣,妈妈醉酒后把我当爸爸电视剧

文章 > 头条 > 一维数组在java中实现排序

一维数组在java中实现排序

头像

小妮浅浅

2021-02-26 09:55:345517浏览 · 0收藏 · 0评论

本教程操作环境:windows7系统、java10版,DELL G3电脑。

1. 冒泡排序法

将相邻的元素比较,满足条件就交换位置。每完成一轮循环,将或者最小值放于第一位。剩下循环将剩下的位置依次存取。

两层嵌套for循环,第一层for表示有几轮比较。第二层for循环表示每轮比较几次。

for(int i =0;i<scores.length-1;i++){   -- -- 代表循环几轮
      for(int j=i+1;j<scores.length){  --  --代表每轮循环几次
         if(scores[i]<scores[j]){
            int temp = scores[i];
 
            scores[i] = scores[j];
 
            scores[j] = temp;
         }
      }
  }

2.折半查找(二分查找)

前提:数组一定是有序的                 

作用:求出要求的元素所在数组中的索引

步骤:a、定义最小索引和索引

b、计算中间索引

c、判断:中间 索引元素和需要查找的元素比较

若相等:直接返回中间索引

如果大了,则向左边找

如果小了,则向右边找

d、如果都不符合,则重新计算中间索引,回到步骤b继续查找

例如:

package Array;
 
public class ArrayHalf {
 
public static void main(String[] args) {
//定义有序数组
int[]arr2 = {2,4,6,8,9,10};
int index = search(arr2, 9) ;
System.out.println(index);
}
//定义计算中间索引的方法
public static int search(int[]arr2,int half){
int max = arr2.length-1;
int min = 0;
int mid = (min+max)/2;
while(arr2[mid]!=half) {
//不相等
if(arr2[mid] >half) {
max = mid -1 ;
}else {
min = mid + 1 ;
}
 
//如果这value在数组中找不到,找不到返回-1
if(min>max) {
return -1 ;
}
 
//重新计算出中间索引
mid = (max+min)/2 ;
}
 
 
return mid ;
 
 
}
 
}

以上就是一维数组在java中实现排序的方法,如果对于这两种方法的使用还不够了解的,可以在之前的文章中找一下,或者是另行查阅资料。在看完两种方法的原理后,可以运行一维数组排序的实例部分。更多Java学习指路:java数组

关注

关注公众号,随时随地在线学习

本教程部分素材来源于网络,版权问题联系站长!

《交换做爰》在线观看| 久久久| 美女两个球球抖动抓球球视频| 《少妇交换做爰6| 闺蜜老公把我压在怀里| 欲奴性猛交2无删减| 甜蜜惩罚免费观看第一季全集| 黑料门-今日黑料-每日大赛| 王叔我老公还在客厅呢什么小说| WWW.CRI.8888888..| 夫妻二人世界免费看第一集| 公与媳中文字幕乱码的预防方法| 女人大阴屑夹缝是阴虚还是阳虚| DJ快了又快又骚的POP歌曲| 荒井小姐的秘密生活日剧免费观看| 粗大的蘑菇头刮得又红又肿怎么办| 欧美成人精品三区综合A片| 一夹一摇怎么练出来| 桃色三国| 《朋友的妈妈2》中字头歌词| 站立式插插的正确方法| 公交车上把腿张开让人摸| 久久久| 合家欢(1-46)王家| 美国伦理小樱桃1| 交换第一次| 宝宝用力嗯脚翘起来怎么回事| 欲奴性猛交2无删减| 狗和人胶配方20分钟一| 日韩大片PPT免费PPT| 初中小姐姐脚丫踩在男生困困| 少女たちよ观看免费高清电视剧| 做我的爱人6集免费观看电视剧 | 真人刺激战场40分钟电视剧 | 72式插杆电影免费播放| 窝窝影院在线观看免费播放电视剧| 苍井空《办公室爱欲》| 精品人妻人人爽久久爽AV敬礼| 女性扒开大腿内侧小肚子痒| 一品国精和二品国精的文化意义| 麻花传MV在线观看的最新进展