1.任意输入十个int型数组排序输出并找出素数
package paixu;
public class PaiXu {
public static void main(String[] args)
{
int a[]= {1,4,13,5,15,6,17,8,19,10};
int l;
for(int i=0;i<10;i++)
for(int j=0;j<9-i;j++)
if (a[j]>a[j+1]) {
l=a[j];
a[j]=a[j+1];
a[j+1]=l;
}
System.out.print("排序输出:");
for(int m=0;m<10;m++)
System.out.print(" "+a[m]);
System.out.print("\n");
System.out.print("素数: ");
for(int i=0;i<10;i++)
{
if(a[i]==0 && a[i]==1)
continue;
else if(a[i]/2>1 && a[i]%2==0)
continue;
else if(a[i]/3>1 && a[i]%3==0)
continue;
else if(a[i]/5>1 && a[i]%5==0)
continue;
else if(a[i]/7>1 && a[i]%7==0)
continue;
else
System.out.print(" "+a[i]);
}
System.out.println();
}
}
实验结果
2.数组知识点
(1)一维数组及二维数组的定义:一维数组的定义格式为:数组类型 数组名 [元素个数];二维数组是在一维数组的基础上,通过添加一个下标来改变数组的维数,进而将一维数组升至二维数组
(2)memset函数,它的作用是把数组的值清空,调用cstring头文件。sort函数,它的作用是将数组的值按从小到大顺序排列。swap函数交换数组中两个变量的值。
(3)三种排序方式:选择排序:让数组中的每一个数,依次与后面的数比较,如果前面的数大于后面的,就进行位置的交换;冒泡排序:相邻数两两进行比较,如果后一个比前一个大或者小,则将其调换位置,直到所有的数都比完;插入排序:共需要排序N-1次,该位置上的元素与之前的元素比较,放入合适的位置,这样循环下来,即为有序数组。
3.心得:此程序运用了冒泡排序,因此是借助查资料等外界因素完成的希望自己能再接再厉早日学会编程序。