`
天之娇子zjn
  • 浏览: 15051 次
  • 性别: Icon_minigender_2
  • 来自: 长沙
社区版块
存档分类
最新评论

数组很简单

    博客分类:
  • Java
 
阅读更多
1. 希尔排序
package 数组排序;
import java.util.Random;
public class 排序 {
private static int[] array = new int[8];
private Random rand = new Random();
public static void main(String[] args) {
排序 px = new 排序();
px.arraypx();
排序.Sortarray(array);
}
public void arraypx() {
System.out.println("当前数组中的数为:");
for (int i = 0; i < array.length; i++) {
int value = rand.nextInt(100);
array[i] = value;
System.out.print(array[i] + "   ");
}
System.out.println();
}
// 希尔排序
public static int[] Sortarray(int[] array) {
System.out.println("排序后的数组为:");
// 分组
for (int increment = array.length / 2; increment > 0; increment /= 2) {
// 每个组内排序
for (int i = increment; i < array.length; i++) {
int temp = array[i];
int j = 0;
for (j = i; j >= increment; j -= increment) {
if (temp < array[j - increment]) {
array[j] = array[j - increment];
} else {
break;
}
}
array[j] = temp;
}
}
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + "   ");
}

return array;
}
}
2. 二维数组找最大值及其所在行和列(自己写的代码)

import java.util.Random;

public class 二维数组最大值输出 {

/**
* @param args
*/
private static int[][] array = new int[6][7];
private int i, j;
private Random rand = new Random();

public static void main(String[] args) {
二维数组最大值输出 mp = new 二维数组最大值输出();
mp.ran();
mp.max();
}

// 输出一个二维数组
public void ran() {
System.out.println("二维数组中的值为:");
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
int value = rand.nextInt(100);
array[i][j] = value;
System.out.print(array[i][j] + "\t");
}
System.out.println();
}
}

// 实现找最大值和行和列的方法
public void max() {
int value = 0;
System.out.println("该二维数组中的最大值为:");
// 遍历数组,找出最大值
for (i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
if (value < array[i][j]) {
value = array[i][j];
}
}
}
System.out.println(value);
System.out.println(value + "所在的行数和列数分别为:");
// 将数组中的每个值与最大值进行比较,输出最大值所在行列
for (i = 0; i < array.length; i++) {
for (j = 0; j < array[i].length; j++) {
if (array[i][j] == value) {
System.out.println("第"+(i+1)+"行,"+"第"+(j+1)+"列");
}
}
}

}
}

3.数组的特点:引用传递;一次性存多个数据,可以简化代码;只能存一种类型的数据;一旦定义,长度一定。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics