JAVA经典算法50题(17)

将它插入数组中。
1.程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。
import java.util.Random;
public class Demo30 {
public static void main(String[] args) {
int temp = 0;
int arr[] = new int[12];
Random r = new Random();
for (int i = 0; i <= 10; i++)
arr[i] = r.nextInt(1000);
for (int i = 0; i <= 10; i++)
System.out.print(arr[i] + "\t");
for (int i = 0; i <= 9; i++)
for (int k = i + 1; k <= 10; k++)
if (arr[i] > arr[k]) {
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
System.out.println();
for (int k = 0; k <= 10; k++)
System.out.print(arr[k] + "\t");
arr[11] = r.nextInt(1000);
for (int k = 0; k <= 10; k++)
if (arr[k] > arr[11]) {
temp = arr[11];
for (int j = 11; j >= k + 1; j--)
arr[j] = arr[j - 1];
arr[k] = temp;
}
System.out.println();
for (int k = 0; k <= 11; k++)
System.out.print(arr[k] + "\t");
}
}

【程序31】 题目：将一个数组逆序输出。
程序分析：用第一个与最后一个交换。
用逆序循环控制变量输出：
public class Demo31 {
public static void main(String[] args) {
int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
for (int i = a.length - 1; i >= 0; i--) {
System.out.print(a[i] + " ");
}
}
}

【程序32】 题目：取一个整数a从右端开始的第4～7位数字。
import java.util.*;
public class Demo32 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.print("请输入一个7位以上的正整数：");
long l = in.nextLong();
String str = Long.toString(l);
char[] ch = str.toCharArray();
int j=ch.length;
if (j<7){System.out.println("输入错误！");
} else {
System.out.println("截取从右端开始的4～7位是："+ch[j-7]+ch[j-6]+ch[j-5]+ch[j-4]);
}
}
}
或
import java.util.Scanner;
public class Demo32{
public static void main(String[] args) {
int a = 0;
Scanner s = new Scanner(System.in);
long b = s.nextLong();
a = (int) (b % 10000000 / 1000);
System.out.println(a);
}
}


【程序33】 题目：打印出杨辉三角形（要求打印出10行如下图）
1.程序分析：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
public class Demo33 {
public static void main(String args[]) {
int i, j;
int a[][];
int n = 10;
a = new int[n][n];
for (i = 0; i < n; i++) {
a[i][i] = 1;
a[i][0] = 1;
}
for (i = 2; i < n; i++) {
for (j = 1; j <= i - 1; j++) {
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
for (i = 0; i < n; i++) {
for (j = 0; j
<= i; j++) {
System.out.printf(a[i][j] + "\t");
}
System.out.println();
}
}
}

【程序34】 题目：输入3个数a,b,c，按大小顺序输出。
（也可互相比较交换排序

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高等教育JAVA经典算法50题(17)全文阅读和word下载服务。