JAVA经典算法40题(14)

 【程序28】题目：对10个数进行排序

1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Ex28 {
public static void main(String[] args) {
int arr[] = new int[11];
Random r=new Random();
for(int i=0;i<10;i++){
arr[i]=r.nextInt(100)+1;//得到10个100以内的整数
}
Arrays.sort(arr);
for (int i=0;i
System.out.print(arr[i]+"\t");
}
System.out.print("\nPlease Input a int number: ");
Scanner sc=new Scanner(System.in);
arr[10]=sc.nextInt();//输入一个int值
Arrays.sort(arr);
for(int i=0;i
System.out.print(arr[i]+"\t");
}
}
}

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Ex28 {
    public static void main(String[] args) {
        int arr[] = new int[11];
        Random r=new Random();
        for(int i=0;i<10;i++){
            arr[i]=r.nextInt(100)+1;//得到10个100以内的整数
        }
        Arrays.sort(arr); 
        for (int i=0;i
            System.out.print(arr[i]+"\t");
        }
        System.out.print("\nPlease Input a int number: ");
        Scanner sc=new Scanner(System.in);
        arr[10]=sc.nextInt();//输入一个int值
        Arrays.sort(arr);
        for(int i=0;i
            System.out.print(arr[i]+"\t");
        }
    }
}

【程序29】题目：求一个3*3矩阵对角线元素之和
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。

public class Ex29 {
public static void main(String[] args){
double sum=0;
int array[][]={{1,2,3},{4,5, 6},{7,7,8}};
for(int i=0;i<3;i++)
for(int j=0;j<3;j++){
if(i==j)
sum=sum + array[i][j];
}
System.out.println( sum);
}
}