这个最优下界的意思就是说，这种算法最好的情况也至少需要这么多步骤才能排出来。 进行非严格的推导。 N个数，一共有N!种排列。 比较i、j两个元素，最多能够确定多少种情况呢？ 是N!/2，仔细想想快速排序，如果选到了一个号…

参考《计算机算法基础》华中科技大学版   1. 带有限期和收益的单位时间的作业排序贪心算法 /* 带有限期和收益的单位时间的作业排序贪心算法 */ #include <stdio.h> /…

各种内排序算法 简单选择排序 //简单选择排序 void SelectSort(List *list){ int small,i,j; for(i = 0;i < list->n-1;i ++){ small…

c语言排序算法可视化展示地址—手动查看版本： http://www.sorting-algorithms.com/ c语言排序算法可视化展示地址—视频制作版本： http://v.youku.co…

题目： 给定一个只包含正整数的数组，给出一个方法，将数组中的数拼接起来，使得拼接后的数最大。例如，[1, 32, 212]拼接之后，所得到的最大数为322121。 思路： 比较方法：两个数先后顺序的确定，如a,b，如果a…

import java.util.ArrayList; import java.util.Collections; import java.util.List; /** * collections 接口存储一组不唯一，无…

概述：额，还是举个栗子吧： 初始序列[ 98 , 1 , 23 , 4 , 2 , 9 , 8 , 18] //第一步[ 98 | 1 | 23 | 4 | 2 | 9 | 8 | 18] //第二步[ 1 98 | 4…

基本思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果： 初始状态：无序区为R[1..n]，有序区为空。 第1趟排序: 在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录…

归并有递归和非递归两种。 归并的思想是： 1.将原数组首先进行两个元素为一组的排序，然后合并为四个一组，八个一组，直至合并整个数组； 2.合并两个子数组的时候，需要借助一个临时数组，用来存放当前的归并后的两个数组； 3.…

# -*- coding:UTF-8 -*- def dict_sort(): # 按照value的值从大到小的顺序进行排序 dic = {'a': 31, 'bc': 5, 'c': 3, 'asd': 4, 'aa'…

题目： 统计一个数字在排序数组中出现的次数。 思路： 1、顺序遍历 顺序扫描一遍数组，统计该数字出现的次数。 时间复杂度：O(n) 2、二分查找 假设我们需要找的数字是k，那么就需要找到数组中的第一个k和最后一个k出现的…

倒位排序法的实现 摘要：FFT算法的第一步是对数据进行处理，输入并不是自然序列而是倒位序列。 下面假如使用A[I]存的是顺序位序，而B[J]存的是倒位序。I<J的时候需要变序，I>J的时候就不用，不然就白忙活…