网站icp备案信息不能为空用html制作网站流程

网站icp备案信息不能为空,用html制作网站流程,网站建设需要什么方案,wordpress首页 插件个人主页 文章目录前言一、Arrays工具类1.1 toString1.2 sort1.3自己写1.3.1 输出1.3.2 排序冒泡排序是什么#xff1f;实战一下优化二、稀疏数组三、结尾前言 本文将简单讲解Array的使用以及实战、冒泡排序以及稀疏数组#xff0c;帮助你快速了解数组 一、Arrays工具类 这…个人主页文章目录前言一、Arrays工具类1.1 toString1.2 sort1.3自己写1.3.1 输出1.3.2 排序冒泡排序是什么实战一下优化二、稀疏数组三、结尾前言本文将简单讲解Array的使用以及实战、冒泡排序以及稀疏数组帮助你快速了解数组一、Arrays工具类这是Java提供的专门用于操作数组的工具类包含很多静态方法1.1 toString转换成字符串int[]arr{1,2,3};int[][]deep{{1,2},{3,4}};String[]strs{a,b,c};// 一维数组System.out.println(Arrays.toString(arr));// [1, 2, 3]// 多维数组System.out.println(Arrays.deepToString(deep));// [[1, 2], [3, 4]]// 对象数组System.out.println(Arrays.toString(strs));// [a, b, c]1.2 sort数组排序int[]numbers{5,3,8,1,2};String[]words{banana,apple,cherry};// 基本类型数组排序Arrays.sort(numbers);// 升序排序// 结果: [1, 2, 3, 5, 8]// 对象数组排序实现Comparable接口Arrays.sort(words);// 结果: [apple, banana, cherry]// 指定范围排序int[]arr{5,3,8,1,2,7};Arrays.sort(arr,1,4);// 对下标1到3排序// 结果: [5, 1, 3, 8, 2, 7]// 自定义比较器排序Integer[]nums{5,3,8,1,2};Arrays.sort(nums,(a,b)-b-a);// 降序// 结果: [8, 5, 3, 2, 1]1.3自己写其实上述的功能也能自己写一个类似的1.3.1 输出publicclassArrayDemo01{publicstaticvoidmain(String[]args){int[]a{1,2,3,4,5,6};printArray(a);}publicstaticvoidprintArray(int[]arr){for(inti0;iarr.length;i){if(i0){System.out.print([arr[i], );}elseif(iarr.length-1){System.out.println(arr[i]]);}else{System.out.print(arr[i], );}}}}1.3.2 排序排序有很多方法而冒泡排序无疑是最出名的排序算法之一。冒泡排序是什么将相邻的两个数进行比较如果不一样则根据升序降序互换。两层循环外层冒泡轮数里层依次比较时间复杂度为O(n2)。冒泡排序还是很简单的一个简单的图片就能说明了。实战一下publicclassArrayDemo02{publicstaticvoidmain(String[]args){int[]arr{5,4,2,3,8};System.out.println(sort(arr));}// 冒泡排序// 1.比较数组中两个相邻的元素如果第一个数比第二个数大我们就交换它们的位置// 2.每一次比较都会产生出一个最大或者最小的数字// 3.下一轮则可以少一次排序// 4.依次循环直接结束publicstaticStringsort(int[]arr){// 外层循环判断我们这个要走多少次for(inti0;iarr.length-1;i){// 内层循环比较判断两个数如果第一个数比第二个数大则交换位置for(intjarr.length-1;j0;j--){inttemp0;if(arr[j-1]arr[j]){temparr[j-1];arr[j-1]arr[j];arr[j]temp;}}}// for (int i 0; i arr.length; i) {// if (i0){// System.out.print([arr[i], );// }else if (i arr.length-1){// System.out.print(arr[i]]);// }else {// System.out.print(arr[i], );// }// }Stringarray;for(inti0;iarr.length;i){if(i0){array[arr[i], ;}elseif(iarr.length-1){arrayarr[i]];}else{arrayarr[i], ;}}returnarray;}}优化给它加一个flagpublicclassArrayDemo03{publicstaticvoidmain(String[]args){int[]arr{5,4,2,3,8};int[]sortssort(arr);System.out.println(Arrays.toString(sorts));}publicstaticint[]sort(int[]arr){inttemp0;for(inti0;iarr.length-1;i){booleanflagfalse;// 通过flag标识位减少没有意义的比较for(intj0;jarr.length-1-i;j){if(arr[j]arr[j1]){temparr[j];arr[j]arr[j1];arr[j1]temp;flagtrue;}}if(!flag){break;}}returnarr;}}二、稀疏数组当一个数组中大部分元素为0或者为同一值的数组时可以使用稀疏数组来保存该数组。稀疏数组的处理方式是记录数组一共有几行几列有多少个不同值把具有不同值的元素和行列及值记录在一个小规模的数组中从而缩小程序的规模publicclassArrayDemo04{publicstaticvoidmain(String[]args){// 1. 创建一个二维数组 11*11 0没有棋子 1黑棋 2白棋int[][]array1newint[11][11];array1[1][2]1;array1[2][3]2;// 输出原始的数组System.out.println(输出原始的数组);for(int[]ints:array1){for(intanInt:ints){System.out.print(anInt\t);}System.out.println();}System.out.println();// 转换为稀疏数组来保存// 获取有效值的个数intsum0;for(inti0;iarray1.length;i){for(intj0;jarray1[i].length;j){if(array1[i][j]!0){sum;}}}System.out.println(有效值的个数sum);// 2.创建一个稀疏数组的数组int[][]array2newint[sum1][3];array2[0][0]11;array2[0][1]11;array2[0][2]sum;// 遍历二维数组将非零的值存放到稀疏数组中intcount0;for(inti0;iarray1.length;i){for(intj0;jarray1[i].length;j){if(array1[i][j]!0){count;array2[count][0]i;array2[count][1]j;array2[count][2]array1[i][j];}}}// 输出稀疏数组System.out.println(稀疏数组);for(inti0;iarray2.length;i){System.out.println(array2[i][0]\tarray2[i][1]\tarray2[i][2]);}System.out.println();System.out.println(还原稀疏数组);int[][]array3newint[array2[0][0]][array2[0][1]];// 2.给其中的元素还原它的值for(inti1;iarray2.length;i){array3[array2[i][0]][array2[i][1]]array2[i][2];}// 3.打印System.out.println(还原的数组);for(int[]ints:array3){for(intanInt:ints){System.out.print(anInt\t);}System.out.println();}}}三、结尾以上就是Arrays的基本用法、冒泡排序讲解、稀疏数组的实现。从工具类的实操到排序算法的拆解再到稀疏数组的空间优化技巧希望能帮你掌握数组的使用。⭐ 如果这对你有帮助不妨收藏和分享一下