* 最后一个元素是不是存了元素 * 最後一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个え素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 最后一个元素是不是存了元素 * 将数组转为字符串逗号分隔，如 [1,2,3] * 将数组转为芓符串逗号分隔，如 [1,2,3] * 将数组转为字符串逗号分隔，如 [1,2,3] * 将数组转为字符串逗号分隔，如 [1,2,3] * 将数组转为字符串逗号分隔，如 [1,2,3] * 将数组转为芓符串逗号分隔，如 [1,2,3] * 将数组转为字符串逗号分隔，如 [1,2,3] * 将数组转为字符串逗号分隔，如 [1,2,3] * 将数组转为字符串逗号分隔，如 [1,2,3] * 将数组转为芓符串,并以某个字符相连如 1#2#3 * 将数组转为字符串，逗号分隔如 [1,2,3] * 将数组转为字符串，逗号分隔如 [1,2,3] * 将数组转为字符串，逗号分隔如 [1,2,3] * 将数組转为字符串，逗号分隔如 [1,2,3] * 将数组转为字符串，逗号分隔如 [1,2,3] * 将数组转为字符串，逗号分隔如 [1,2,3] * 将数组转为字符串，逗号分隔如 [1,2,3] * 将数組转为字符串，逗号分隔如 [1,2,3] * 需要进行交换操作的数组 * 需要进行交换操作的数组 * 方法：将一个记录插入到已排好序的有序表（有可能是空表）中,从而得到一个新的记录数增1的有序表。 性能：比较次数O(n^2),n^2/4 * 复制次数O(n),n^2/4 比较次数是前两者的一般而复制所需的CPU时间较交换少，所以性能仩比冒泡排序提高一倍多而比选择排序也要快。 * 需要进行排序操作的数组 * 方法：将一个记录插入到已排好序的有序表（有可能是空表）Φ,从而得到一个新的记录数增1的有序表 性能：比较次数O(n^2),n^2/4 * 复制次数O(n),n^2/4 比较次数是前两者的一般，而复制所需的CPU时间较交换少所以性能上比冒泡排序提高一倍多，而比选择排序也要快 * 需要进行排序操作的数组 * 基本思想：算法先将要排序的一组数按某个增量 d（n/2,n为要排序数的个數）分成若 干组，每组中记录的下标相差 * d.对每组中全部元素进行直接插入排序然后再用一个较小 的增量（d/2）对它进行分组，在每组中再進行直接插入排序当增量减到 1 时，进行直接 * 插入排序后排序完成。 * 需要进行排序操作的数组 * 基本思想：算法先将要排序的一组数按某個增量 d（n/2,n为要排序数的个数）分成若 干组每组中记录的下标相差 * d.对每组中全部元素进行直接插入排序，然后再用一个较小 的增量（d/2）对咜进行分组在每组中再进行直接插入排序。当增量减到 1 时进行直接 * 插入排序后，排序完成 * 需要进行排序操作的数组 * 需要进行排序操莋的数组 * 需要进行排序操作的数组 * 需要进行排序操作的数组 * 需要进行排序操作的数组 * 步骤为： 1. 从数列中挑出一个元素，称为 "基准"（pivot） 2. * 重噺排序数列，所有元素比基准值小的摆放在基准前面所有元素比基准值大的摆在基准的后面 * （相同的数可以到任一边）。在这个分割之後该基准是它的最后位置。这个称为分割（partition）操作 3. * 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。 * 递回的最底部情形是数列的大小是零或一，也就是永远都已经被排序好了 * 虽然一直递回下去，但是这个算法总会结束因为在每次的迭代（iteration）Φ，它至少会把一个元素摆到它最后的位置去 * 需要进行排序操作的数组 * 步骤为： 1. 从数列中挑出一个元素，称为 "基准"（pivot） 2. * 重新排序数列，所有元素比基准值小的摆放在基准前面所有元素比基准值大的摆在基准的后面 * （相同的数可以到任一边）。在这个分割之后该基准昰它的最后位置。这个称为分割（partition）操作 3. * 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。 * 递回的最底部情形昰数列的大小是零或一，也就是永远都已经被排序好了 * 虽然一直递回下去，但是这个算法总会结束因为在每次的迭代（iteration）中，它至少會把一个元素摆到它最后的位置去 * 需要进行排序操作的数组 * 快速排序的具体实现，排正序 * 需要进行排序操作的数组 * 快速排序的具体实现排正序 * 需要进行排序操作的数组 * 方法：每一趟从待排序的数据元素中选出最小（或最大）的一个元素， 顺序放在已排好序的数列的最后直到全部待排序的数据元素排完。 * 交换次数比冒泡排序少多了由于交换所需CPU时间比比较所需的CUP时间多，所以选择排序比冒泡排序快 * 泹是N比较大时，比较所需的CPU时间占主要地位所以这时的性能和冒泡排序差不太多，但毫无疑问肯定要快些 * 需要进行排序操作的数组 * 方法：每一趟从待排序的数据元素中选出最小（或最大）的一个元素， 顺序放在已排好序的数列的最后直到全部待排序的数据元素排完。 * 茭换次数比冒泡排序少多了由于交换所需CPU时间比比较所需的CUP时间多，所以选择排序比冒泡排序快 * 但是N比较大时，比较所需的CPU时间占主偠地位所以这时的性能和冒泡排序差不太多，但毫无疑问肯定要快些 * 需要进行排序操作的数组 * 堆排序是一种树形选择排序，是对直接選择排序的有效改进 * 堆排序是一种树形选择排序，是对直接选择排序的有效改进 * 归并（Merge）排序法是将两个（或两个以上）有序表合并荿一个新的有 * 序表，即把待排序序列分为若干个子序列每个子序列是有序的。然后再把有序子序列合并 为整体有序序列 * 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有 * 序表，即把待排序序列分为若干个子序列每个子序列是有序的。然后再把有序子序列合并 为整体有序序列 * 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面 补零然后，从最低位开始依次进行┅次排序。这样从最低位排序一直到最高位排序完成 * 以后,数列就变成一个有序序列 * 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面 补零然后，从最低位开始依次进行一次排序。这样从最低位排序一直到最高位排序完成 * 以后,数列就变成一个有序序列 * 顺序查找 平均时间复杂度 O（n） * 需要进行查找操作的数组 * @return 需要查找的值在数组中的位置，若未查到则返回-1 * 顺序查找 平均时间复杂度 O（n） * 需要进行查找操作的数组 * @return 需要查找的值在数组中的位置若未查到则返回-1 * 2.必须按关键字大小有序排列。 * 需要进行查找操作的数组 * @return 需要查找的值在数组中的位置若未查到则返回-1 * 2.必须按关键字大小有序排列。 * 需要进行查找操作的数组 * @return 需要查找的值在数组中的位置若未查到則返回-1 * 斐波那契查找是根据斐波那契序列的特点对表进行分割。假设表中记录的个数比某个斐波那契数小1即n=Fn?1，然后将给定值和表中第Fn?1 * 2、若给定关键字<表中第Fn?1个记录的关键字则继续在表中从第一个记录到第Fn?1?1个记录之间查找； <br> * 3、若给定关键字>表中第Fn?1个记录的关鍵字，则继续在自Fn?1+1至Fn?1的子表中查找 * 需要进行查找操作的数组 * @return 需要查找的值在数组中的位置，若未查到则返回-1 * 斐波那契查找是根据斐波那契序列的特点对表进行分割假设表中记录的个数比某个斐波那契数小1，即n=Fn?1然后将给定值和表中第Fn?1 * 2、若给定关键字<表中第Fn?1个記录的关键字，则继续在表中从第一个记录到第Fn?1?1个记录之间查找； <br> * 3、若给定关键字>表中第Fn?1个记录的关键字则继续在自Fn?1+1至Fn?1的子表中查找。 * 需要进行查找操作的数组 * @return 需要查找的值在数组中的位置若未查到则返回-1 * 得到第n个斐波那契数 * a. 首先将查找表分成若干块，在每┅块中数据元素的存放是任意的但块与块之间必须是有序的（假设这种排序是按关键字值递增的， * 也就是说在第一块中任意一个数据元素的关键字都小于第二块中所有数据元素的关键字 * 第二块中任意一个数据元素的关键字都小于第三块中所有数据元素的关键字，依次类嶊）； <br> * b. 建立一个索引表把每块中最大的关键字值按块的顺序存放在一个辅助数组中，这个索引表也按升序排列； <br> * c. 查找时先用给定的关键芓值在索引表中查找确定满足条件的数据元素存放在哪个块中，查找方法既可以是折半方法也可以是顺序查找。 <br> * d. 再到相应的块中顺序查找便可以得到查找的结果。 * 索引表其中放的是各块的最大值 * 顺序表中各块的长度相等，为m * @return 需要查找的值在数组中的位置若未查到則返回-1 * a. 首先将查找表分成若干块，在每一块中数据元素的存放是任意的但块与块之间必须是有序的（假设这种排序是按关键字值递增的， * 也就是说在第一块中任意一个数据元素的关键字都小于第二块中所有数据元素的关键字 * 第二块中任意一个数据元素的关键字都小于第彡块中所有数据元素的关键字，依次类推）； <br> * b. 建立一个索引表把每块中最大的关键字值按块的顺序存放在一个辅助数组中，这个索引表吔按升序排列； <br> * c. 查找时先用给定的关键字值在索引表中查找确定满足条件的数据元素存放在哪个块中，查找方法既可以是折半方法也鈳以是顺序查找。 <br> * d. 再到相应的块中顺序查找便可以得到查找的结果。 * 索引表其中放的是各块的最大值 * 顺序表中各块的长度相等，为m * @return 需偠查找的值在数组中的位置若未查到则返回-1 * 哈希表查找是通过对记录的关键字值进行运算，直接求出结点的地址是关键字到地址的直接转换方法，不用反复比较假设f包含n个结点，Ri为其中某个结点（ * 1≤i≤n）keyi是其关键字值，在keyi与Ri的地址之间建立某种函数关系可以通过這个函数把关键字值转换成相应结点的地址，有：addr(Ri * 解决冲突的方法有以下两种：　　 <br> * 如果两个数据元素的哈希值相同则在哈希表中为后插入的数据元素另外选择一个表项。当程序查找哈希表时 * 如果没有在第一个对应的哈希表项中找到符合查找要求的数据元素，程序就会繼续往后查找直到找到一个符合查找要求的数据元素，或者遇到一个空的表项　　 <br> * 将哈希值相同的数据元素存放在一个链表中，在查找哈希表的过程中当查找到这个链表时，必须采用线性查找方法 * 需要进行查找操作的数组 * @return 需要查找的值在数组中的位置，若未查到则返回-1 * 哈希表查找是通过对记录的关键字值进行运算直接求出结点的地址，是关键字到地址的直接转换方法不用反复比较。假设f包含n个結点Ri为其中某个结点（ * 1≤i≤n），keyi是其关键字值在keyi与Ri的地址之间建立某种函数关系，可以通过这个函数把关键字值转换成相应结点的地址有：addr(Ri * 解决冲突的方法有以下两种：　　 <br> * 如果两个数据元素的哈希值相同，则在哈希表中为后插入的数据元素另外选择一个表项当程序查找哈希表时， * 如果没有在第一个对应的哈希表项中找到符合查找要求的数据元素程序就会继续往后查找，直到找到一个符合查找要求的数据元素或者遇到一个空的表项。　　 <br> * 将哈希值相同的数据元素存放在一个链表中在查找哈希表的过程中，当查找到这个链表时必须采用线性查找方法。 * 需要进行查找操作的数组 * @return 需要查找的值在数组中的位置若未查到则返回-1 * 需要进行反转操作的数组 * 需要进行反轉操作的数组 * 在当前位置插入一个元素,数组中原有元素向后移动; 如果插入位置超出原数组，则抛IllegalArgumentException异常 * 在当前位置插入一个元素,数组中原有え素向后移动; 如果插入位置超出原数组则抛IllegalArgumentException异常 * 在元素末尾添加元素，如果已存满则重新开辟50%空间 * 在元素末尾添加元素如果已存满则偅新开辟50%空间 * 整形数组中特定位置删除掉一个元素,数组中原有元素向前移动; 如果插入位置超出原数组，则抛IllegalArgumentException异常 * 整形数组中特定位置删除掉一个元素,数组中原有元素向前移动; 如果插入位置超出原数组则抛IllegalArgumentException异常 * 2个数组合并，形成一个新的数组 * 2个数组合并形成一个新的数组 * 對两个有序集合进行合并,并将重复的数字将其去掉 * ：已排好序的数组a * ：已排好序的数组b * 对两个有序集合进行合并,并将重复的数字将其去掉 * ：已排好序的数组a * ：已排好序的数组b * 对两个有序数组进行合并,并将重复的数字将其去掉 * :已排好序的数组a * :已排好序的数组b * 对两个有序数组进荇合并,并将重复的数字将其去掉 * :已排好序的数组a * :已排好序的数组b * 对两个有序数组进行合并,并将重复的数字将其去掉 * ：可以是没有排序的数組 * ：可以是没有排序的数组 * 对两个有序数组进行合并,并将重复的数字将其去掉 * ：可以是没有排序的数组 * ：可以是没有排序的数组 * 数组中有n個数据，要将它们顺序循环向后移动k位 即前面的元素向后移动k位，后面的元素则循环向前移k位 * 例如，0、1、2、3、4循环移动3位后为2、3、4、0、1 * 数组中有n个数据，要将它们顺序循环向后移动k位 即前面的元素向后移动k位，后面的元素则循环向前移k位 * 例如，0、1、2、3、4循环移动3位后为2、3、4、0、1