首页 > TAG信息列表 > tempIndex
递归与回溯中关于元素去重一个常用的技巧
1 这个技巧是: 在相同树层进行遍历的时候, 有可能这个遍历的顺序并不是正常的从1-n进行遍历, 而是从剩余的元素中选择一个最符合条件的优先进行遍历, 但是还必须保证所有的元素都要被遍历到 所以, 想了一种方法, 我们仍然是按照从1-n的位置顺序进行遍历, 但是我们记排序算法 —— 希尔排序
一、介绍 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 二、代码 public class ShellSort { public static void main(String[] args) { int[] arr13.插入排序--直接插入排序(简单插入排序)
基本思想： 把n个待排序的元素看成为一个有序表和一个无序表， 开始时有序表中只包含一个元素，无序表中包含有n-1个元素， 排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较， 将它插入到有序表中的适当位置，使之成为新的有序表。 缺点： 当需要插