titoni_yunruohan的博客

导言：数据结构真的很重要定义过程：冒泡排序和快速排序也称作俩种经典的交换排序它的主要过程有：①比较相邻的元素，如果第一个比第二个大，就交换他们俩个②对每一对相邻的元素做同样的工作，从开始第一对结尾的最后一对比较一趟之后，最后的元素应该会是最大的数③针对所有的元素重复以上的步骤，除了最后一个④持续每次越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较代码解释：public class Bub...

引言：数据结构真的很重要定义：希尔排序的效率要比直接插入排序的效率高，它是对直接插入排序的算法的改进，它的基本思想是先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组，所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1,即所有的记录都放在同一组中直接插入排序为止，增量序列尤为关键，一般的初次序...

导言：数据结构真的很重要重点：理解直接插入排序算法的求解方法并能使用自己熟悉的语言实现直接插入排序的算法思路：（1） 设置监视哨r[0]，将待插入记录的值赋值给r[0]；（2） 设置开始查找的位置j；（3） 在数组中进行搜索，搜索中将第j个记录后移，直至r[0].key≥r[j].key为止；（4） 将r[0]插入r[j+1]的位置上。我理解的插入排序算法：首先定义数组中的第一个元素为标志位的数，...