数据结构英文

在插入排序中又可分为,直接插入,折半插入,路插入,希尔排序,这几种插入排序算法的最根本的不同点,说到底就是根据什么规则寻找新元素的插入点,直接插入是依次寻找,折半插入是折半寻找,希尔排序,是通过控制每次参与排序的数的总范围,由小到大,的增量来实现排序效率提高的目的,交换排序,又称冒泡排序,在交换排序的基础上改进又可以得到快排序,快排序的思想,一语以敝之,用中间数将待排数据组一分为二,快排序,在处理的,问题规模,这个概念上,与希尔有点相反,快排序,是先处理一个较大规模,然后逐渐把处理的规模降低,最终达到排序的目的,选择排序,相对于前面几种排序算法来说,难度大一点,具体来说,它可以分为,简单选择,树选择,堆排,这三种方法的不同点是,根据什么规则选取最小的数,简单选择,是通过简单的数组遍历方案确定最小数,树选择,是通过,锦标赛......。