可达鸭的博客

冒泡排序比较相邻的元素，如果前一个比后一个大，交换之。 第一趟排序第1个和第2个一对，比较与交换，随后第2个和第3个一对比较交换，这样直到倒数第2个和最后1个，将最大的数移动到最后一位。 第二趟将第二大的数移动至倒数第二位 ...... 因此需要n-1趟；时间复杂度：O（n²）希尔排序选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1； 按增量序列个数 k，对序列进行 k 趟排序； 每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的

第一步 那就分个类数据结构从逻辑上划分为三种基本类型：线性结构、树型结构和图型结构详细分类如下：数组栈队列链表散列表堆图数组数组是有序的元素序列，常用于存储相同类型的数据的集合（只能存储一种类型的数据）数组是可以在内存中连续存储多个元素的结构，（大小固定，无法扩容。例如int[] sub=new int [100]，数组长为100）在内存中的分配也是连续的，（执行插入删除操作时，会移动其他的元素）数组中的元素通过数组下标进行访问，数组下标从0开始。例如：a[0]试用场景：