实验8-数组的应用

实验

从键盘输入10个整数存放在一个数组中，然后将奇数和偶数分别存入到两个不同的数组中，并按奇数、偶数交替的顺序输出这两个数组中的所有数据（先交替输出，如果奇数个数多，则再输出剩下的奇数，如果偶数个数多，则再输出剩下的偶数）。（提示与要求：（1）定义一个数组存储从键盘输入的10个整数，先判断这10个整数中奇数和偶数的个数，才能定义存储奇数和偶数的数组的长度；（2）把一个大的数组分别存放在奇数和偶数数组中并交替输出的过程定义为方法）

2、认真理解课堂上讲解的“冒泡排序”的基本算法。尝试自己把该算法再编写完成一次，实现如下的排序算法：有一种简单的排序方法叫计数排序法，这种排序算法对一个待排序的数组进行排序，并将排序结果放到另一个新的数组中。计数排序算法针对待排序数组中的每个数据，扫描待排序的数组一趟，统计待排序数组中有多少个数据的值比该数据的值小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序数组中的合适的存放位置即为c。

程序框架如下，补充完整：

public class CountSort

{

public static void countSort(int n[])//对数组n进行计数排序的方法

{

int m[]=new int[n.length];//定义排序后的数组m

int count[]=new int[n.length];//记录数组n中某个数据在数组m中的位置

/*

如对数组int a[]={7,4,0,6,2,5,1}

*/

……………………..

……………………..

………………………

………………………

…………………….

for(int i=0;i

{

System.out.print(m[i]+" ");

}

System.out.println();

}

public static void main(String[] args)

{

int a[]={7,4,0,6,2,5,1};

CountSort.countSort(a);

}

}

提交作业须知：

（1）请将作业提交至ftp://202.197.189.163，登陆名和密码照旧。

（2）登陆后请正确选择自己所在的班级文件夹，将作业拷贝至该文件夹即可，注意文件命名格式：学号+姓名，如张三的学号为20080203，实验的第一题文件命名应为：

20070203张三1.java，实验的第二题文件命名应为：20070203张三2.java。(程序正确运行后，提交作业

时再修改文件名，无需考虑提交后的程序文件名和类名不一致的问题)

（3）不能编译的应用程序，或者运行结果不正确的程序请勿提交

（4）注意文件提交后不可重复提交，也不可再读取，也不可再删除，请保证一次提交正确