8.二维数组和常见排序算法探讨.docVIP

目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc426844334 1.二维数组  PAGEREF _Toc426844334 \h 1  HYPERLINK \l _Toc426844335 1.1概念  PAGEREF _Toc426844335 \h 1  HYPERLINK \l _Toc426844336 1.2.二维数组的定义  PAGEREF _Toc426844336 \h 2  HYPERLINK \l _Toc426844337 1.3 二维数组的应用  PAGEREF _Toc426844337 \h 3  HYPERLINK \l _Toc426844338 2. 常见的排序算法  PAGEREF _Toc426844338 \h 3  HYPERLINK \l _Toc426844339 2.1 排序算法的分类  PAGEREF _Toc426844339 \h 3  HYPERLINK \l _Toc426844340 2.2 直接插入排序  PAGEREF _Toc426844340 \h 4  HYPERLINK \l _Toc426844341 2.3 希尔排序  PAGEREF _Toc426844341 \h 5  HYPERLINK \l _Toc426844342 2.4 简单选择排序  PAGEREF _Toc426844342 \h 7  HYPERLINK \l _Toc426844343 2.5 堆排序  PAGEREF _Toc426844343 \h 8  HYPERLINK \l _Toc426844344 2.6 冒泡排序  PAGEREF _Toc426844344 \h 14  HYPERLINK \l _Toc426844345 2.7 快速排序  PAGEREF _Toc426844345 \h 15  这次课我们学习数组中的二维数组，和一些常见的排序算法。在理解上不容易理解，希望大家耐心学习。考验你们逻辑思维的时候到了~~ 学算法，要冷静中带一点嗨。 1.二维数组 1.1概念 所谓二维的维，指的是一个“维度”. 通俗的讲，如果一维是单一的一条线，那么二维可以看作是一个面。例如，可以用图来对比一下它们： 一维数组： 二维数组： 对于二维数组，我们可以理解在一维数组当中，每一个格子里又存了一个一维数组。也可以干脆形象一点的理解，二维数组类似于我们画表格的n行n列 1.2.二维数组的定义 方式1： int[][] arr = new int[5][2]; 定义名称为arr的二维数组，我们简单点理解成5行2列。但果能够理解为大小为5的一维数组里，每个格子放了一个大小为2的一维数组会更好些，因为有利于对内存的理解。 对第一行的第一个格子赋值的写法为： arr[0][0]=80; （注意，数组的角标依然是从0开始） 方式2： int[][] arr = new int[3][]; 定义了一个名称为arr 的二维数组，定义了3行，但是没有定义列。如果我们用n行n列的思维去理解，这里就不容易理解了，为什么它可以只定义了行却先不定义列？ 所以这里需要用回格子的思维，定义了3个格子，但每个格子里放多大的一维数组先不定义。这样就好理解了。 如图： 看上图，每一个格子里再放入一维数组，是不是就成了二维数组？ 神奇的是，每个格子里可以放不同大小的一维数组。如图： 图比较丑，不要嫌弃它… 用代码体现出来就是： arr[0] = new int[3]; arr[1] = new int[1]; arr[2] = new int[2]; 方式3： int[][] arr = {{1,2},{8,3,1},{2}}; 第三种方式最为直观，定义了大小为3的二维数组，然后每个格子里放着不同大小的一维数组。但这种方式比较死板. 1.3 二维数组的应用 实际开发当中，二维数组主要用于一些简单的小的数据的分类存储.例如，有这样一个需求：将软件部，产品部，财务部门本月四周的财务数据存到数组里。 很显然，我们可以用一维数组，将3个部门的数据都存到里边。但是这样太杂乱，难以区分哪些数据分别输入哪个部门，如果部门有10个，那显然一维数组里的这一堆数据就更混乱。 所以，我们就需要用二维数组： 定义一个大小为3个二维数组，arr[0]用来存软件部，arr[1]用来存产品部，arr