算法
文章平均质量分 70
nova0831
这个作者很懒,什么都没留下…
展开
-
【剑指offer】字符串的排列
题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 思路:全排列问题 例如:输入字符串abc,先固定a,求bc的全排列;再把a和b交换位置,固定b,原创 2017-03-02 15:09:27 · 421 阅读 · 0 评论 -
排序算法
1.直接插入排序 //直接插入排序 //基本思想:每次将一个待排序的记录插入到已经排好序的序列中 //时间复杂度:O(n2) //稳定性:稳定的 public static void insertSort(int array[]) { //第一个数看作排好序的序列,从第二个数开始寻找插入的位置 for(int i=1;原创 2017-03-01 23:41:12 · 236 阅读 · 0 评论