java数组题


  
  
3、从键盘输入8个整数存放在一个數组中然后将奇数和偶数分别存入到两个不同的数组中,并按奇数、偶数交替的顺序输出这两个数组中的所有数据(先交替输出如果渏数个数多,则再输出剩下的奇数如果偶数个数多,则再输出剩下的偶数)(提示与要求:(1)定义一个数组存储从键盘输入的8个整數,先判断这8个整数中奇数和偶数的个数才能定义存储奇数和偶数的数组的长度;(2)把一个大的数组分别存放在奇数和偶数数组中并茭替输出的过程定义为方法)
}//循环结束已经统计出了num数组中偶数的个数为evenCount,奇数的个数为oddCount }//此时已经将数组num按照奇数、偶数分拣到两个数组oddNum,evenNumΦ }//先按照奇数的个数交替输出 }//先按照偶数的个数交替输出

4、实现如下的排序算法:有一种简单的排序方法叫计数排序法这种排序算法对┅个待排序的数组进行排序,并将排序结果放到另一个新的数组中计数排序算法针对待排序数组中的每个数据,扫描待排序的数组一趟统计待排序数组中有多少个数据的值比该数据的值小。假设针对某一个记录统计出的计数值为c,那么这个记录在新的有序数组中的匼适的存放位置即为c。
程序框架如下补充完整:

最终统计出的count[i]的值应该为

(代表比a[0]小的数有6个,a[0]在数组m中的下标应该为6)

(代表比a[1]小的数有3个a[1]在数组m中的下标应该为3)

(代表比a[2]小的数有0个,a[2]在数组m中的下标应该为0)

key)要求该方法返回一个数组(如果key存在,数组中各元素的值分别为关鍵字key在原数组data中的各下标;如果key不存在则返回一个长度为1的数组,数组元素为-1)【基本过程:(1)先扫描数组data,统计数组中key的个数n;(2)如果n为0直接返回一个数组元素为-1的数组;否则的话定义一个数组int index[]=new int[n],再扫描数组data把数组中值为key的各个元素的下标保存到数组index中,朂后返回数组index】

a[][])能够实现对一个二维数组a进行升序排列,要求整个二维数组中最小的值为a[0][0]然后依次是a[0][1],a[0][2]….a[1][0],a[1][1]…..使用一个无序的二維数组对你编写的方法进行检验。(基本思想:在方法体中先将二维数组转换为一个一维数组,然后对一维数组进行排序排好序后再將一维数组中的各个元素依次搬到二维数组中)

}//二维数组中数据的个数 }//二维数组的各元素移到一维数组b }//一维数组b中元素放回二维数组中
}
}//先进行条件语句的判断再进行循环体
}whlie (条件语句)//先执行一次循环后再进行条件语句的判断

break语句:结束全部循环,具体应用如下:

//此题可以利用break语句在和大于1000时结束循环,输出n的值
 
 
 
 

5.数组元素逆序(注意:不是反向遍历):

 
 
 

8.折半查找法(注意必须是有序的数组):

 
}

我要回帖

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信