堆排序,时间复杂度O(N log N),实际使用中慢于使用Sedgewick增量的增量排序. 大致思路: 1.先在数组中建堆,如果是增量排序,则需要建一个大堆 2.每循环一次,把最大的数,也就是nums[0],放入堆尾,同时把nums[0]下滤 void heapsort(int *nums,int n) { int i; ;i>=;i--) percdown(nums,i,n); ;i>;i--) { nums[]^=nums[i]; nums[i]^=nums[]; nums[]^=num…

这篇文章包含了插入排序,希尔排序,堆排序,归并排序和快速排序,是前几篇文章的集合. 一共包括三个文件 sort.h sort.cpp main.cpp 1.main.cpp #include <iostream> #include "sort.h" using namespace std; int main() { \\test code ; } 2.sort.h #ifndef SORT_H_ #define SORT_H_ void intersort(int *num…

下面这段问答摘自csdn: 把基数排序说成桶排序应该是没有太大问题的.总的说来,应该把这一类归为分配排序,由于分配排序的一些缺陷,主要是时间代价很差,改进成为桶式排序(bucket sort),而桶排序的基本思路是将较少的纪录分配到每个桶,然后用较快的“收尾排序”来对每桶中的纪录进行排序.在此基础上,当允许基于分配排序的收尾排序时,为了尽量减少桶的数量并缩短排序时间,发展出了基数排序(Radix Sort).基数的选择:如果是数字,最常用的是2和10这两个了,当然是由于二进制和十进制的关系,就如…

太晚了,明天有时间在写算法思路,先贴代码 ------------------------------------------------ 刚答辩完,毕业好难,感觉自己好水 ------------------------------------------------ 解题思路: 由低位到高位进行排序,比如数组33,22,11,44,67,76,95,98,89,107,最大的数107,也就是需要 三趟排序: 1.相同位置上的数字按照大小排序 2.相同位置上,相同大小的数字按照发现的先后排序.…

快速排序,平均运行时间O(N log N),最坏运行时间O(N^2). 我觉得先看Python版的快排算法(http://www.cnblogs.com/fcyworld/p/6160558.html)比较容易理解. 整体思路: 首先从数组中选出一个值pivot,然后依据这个值pivot,把数组分成大小两部分,然后再分别对这两部 分利用快排. 具体细节: 1.在具体的实现中,因为pivot的选择会对数组的划分产生很大的影响,若划分的不均衡,严重影响排序效率. 为了尽可能消除这种影响,同时取数组中…

归并排序运行时间O(N log N),但是由于需要线性附加内存,所以很少用于主存排序. 算法核心在于以下三条语句,分治递归,分别对左半边和右半边的数组进行排序,然后把左右半边的数组一一进行比较放入数组 msort(nums,tmp,lp,center); msort(nums,tmp,center+,rp); merge(nums,tmp,lp,center+,rp); 下面是代码,主要包括三个函数: void mergesort(int *nums,int n) { int *tmp=new…

希尔排序(ShellSort),缩小增量排序,使用希尔增量时最坏运行时间O(n^2),不同的增量会对运行时间产生显著影响. void shellsort(int *nums,int n) { int gap,i,j; int tmp; ;gap>;gap/=) //改变增量 { for(i=gap;i<n;i++) { tmp=nums[i]; ;j-=gap) if(tmp<nums[j-gap]) nums[j]=nums[j-gap]; else break; nums[j]=tm…

今晚更新几个排序算法 插入排序,时间复杂度O(n^2),从前往后遍历,每遍历到一个值的时候,其前面的所有值已经完成排序,把这个值插入适当位置 void intersort(int *nums,int n) { int i,j; int tmp; ;i<n;i++) { tmp=nums[i]; &&tmp<nums[j-];j--) nums[j]=nums[j-]; nums[j]=tmp; } }…

No1: 定义函数 function abs(x) { if (x >= 0) { return x; } else { return -x; } } var abs = function (x) { if (x >= 0) { return x; } else { return -x; } }; 由于JavaScript允许传入任意个参数而不影响调用,因此传入的参数比定义的参数多也没有问题,虽然函数内部并不需要这些参数: abs(10, 'blablabla'); // 返回10 abs(-…

例题17  年龄排序(Age Sort, UVa 11462)照从小到大的顺序输出. [输入格式] 输入包含多组测试数据.每组数据的第一行为整数n(0<n≤2 000 000),即居民总数:下一行包含n个不小于1.不大于100的整数,即各居民的年龄.输入结束标志为n=0. 输入文件约有25MB,而内存限制只有2MB. [输出格式] 对于每组数据,按照从小到大的顺序输出各居民的年龄,相邻年龄用单个空格隔开. 效率对比: 输入输出挂 inline int readint() { char c = g…