Java数组的经典算法和应用

public class 数组的经典算法 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int a[]=new int[7]; //创建数组并分配内存 int i,j; //定义全局变量 for(i=0;i<7;i++) { a[i]=1+(int)(Math.random()*36);//产生从1到36的随机数 for(j=0;j<i-1;j++) { if(a[i]==a[j]) //若出现相等的情况 撤销本次循环操作 故i-- { i--; break; } } } System.out.print("36选七:"); for(i=0;i<7;i++) //利用for循环输入数组 System.out.print(" "+a[i]); System.out.println(); //找出最小值 并把位置给找出来 int minindex=0; //定义minindex并赋初值用于保存最小值的下标 int min; //定义min用于保存最小值 min=a[0]; //数组的第一个数设为最小值 for(i=1;i<7;i++) //因为min=[0]，所以i从1开始 { if(a[i]<min) //如果有比min小的数，就将这个数赋值给min { min=a[i]; minindex=i;//记录下标 } } minindex++; System.out.println("最小值为："+min); System.out.println("最小值是数组中的第"+minindex+"个数"); //输出七个数中的最大值 int maxindex=0; //定义变量minindex并赋初值用于保存最大值的下标 int max; //定义max并赋初值为0，设做是当前最大值，用于存储最大值 max=a[0]; //数组的第一个数设为最大值 for(i=0;i<7;i++) //因为max=a[0]，所以从1开始 { if(max<a[i]) //如果有max大的数，就将这数赋值给max { max=a[i]; maxindex=i; //记录下标 } } maxindex++; System.out.println("最大值为："+max); System.out.println("最大值为数值中的第"+maxindex+"个数。"); //排序使用双重循环 冒泡排序，从小到大派寻 for(i=1;i<7;i++) { for(j=0;j<7-1;j++) { if(a[j]>a[j+1]) { int temp;//临时变量 temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } System.out.print("按从小到大排序："); for(i=0;i<7;i++) System.out.print(" "+a[i]); System.out.println(); //排序使用双重循环 冒泡循环 从大到小排序 for(i=1;i<7;i++) { for(j=0;j<7-i;j++) { if(a[j]<a[j+1]) { int temp; //临时变量 temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } System.out.print("按从大到小排列："); for(i=0;i<7;i++) System.out.print(" "+a[i]); System.out.println(); } }