首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

J2SE基础/数组有关

2012-08-25 
J2SE基础/数组相关/** * 数组排序(冒泡) * eg:[2,3,1] [1,2,3] * @param array */static void bubbleSo

J2SE基础/数组相关

/** * 数组排序(冒泡) * eg:[2,3,1] => [1,2,3] * @param array */static void bubbleSort(int[] array) {// 临时变量int temp;// 循环排序for (int i = 0; i < array.length - 1; i++) {// 最大的元素交换到最后for (int j = 0; j < array.length - 1 - i; j++) {// 交换元素if (array[j] > array[j + 1]) {temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}// 输出for (int i = 0; i < array.length; i++) {System.out.print(array[i] + "\t");}}/** * 两数组相同元素(无序) * eg:[1,2,3],[9,3] => [3] * @param a * @param b */static void findArray1(int[] a, int[] b) {// 循环比较for (int i = 0, j = 0; i < a.length;) {// 相等if (a[i] == b[j]) {System.out.print(a[i] + "\t");i++;j = 0;} else {if (j == b.length - 1) {i++;j = 0;} elsej += (j < b.length - 1 ? 1 : 0);}}}/** * 两数组相同元素(有序) * eg:[1,2,3],[3,9] => [3] * @param a * @param b */static void findArray2(int[] a, int[] b) {// 循环比较for (int i = 0, j = 0; i < a.length;) {// 相等if (a[i] == b[j]) {System.out.print(a[i] + "\t");i++;j = 0;} else if (a[i] > b[j]) {if (j == b.length - 1) {i++;j = 0;} elsej += (j < b.length - 1 ? 1 : 0);} else {i++;}}}/* * 判断数组中的相同数 */static void bitMapTest() {// 定义int数组int iArray[] = { 5, 2, 3, 2, 1, 2 };// 确定数组最大值int max = 0;for (int i = 0; i < iArray.length; i++) {if (max < iArray[i])max = iArray[i];}// 确定数组的大小if (max == 0)max = 1;elsemax++;// 定义byte数组byte bArray[] = new byte[max];// 循环计算重复数字for (int i = 0; i < iArray.length; i++) {if (bArray[iArray[i]] == 1)System.out.println(iArray[i]);bArray[iArray[i]] = 1;}}
?

热点排行