文件名称:sort
-
所属分类:
- 标签属性:
- 上传时间:2016-05-10
-
文件大小:3.09kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
基数排序
基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。
快速排序
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
堆排序
堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i]。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。
求幂
输入xy 求y的x次方的值-Radix sort
Element assignment radix sort (radix sort) are assigned ordering (distribution sort), also known as bucket Law (bucket sort) or bin sort, as the name suggests, it is part of the information through the key will be sorted to some of the barrel in order to achieve the sort of role, radix sort belongs to the sort of stability, its time complexity is O (nlog (r) m), where r is taken to the base, and m is the heap number, at some point, radix sort efficiency than other sort of stability.
Quick Sort
Fast Sorted by C. A. R. Hoare proposed in 1962. Its basic idea is: a trip by ordering the data to be sorted into separate two parts, one part of all of the data than the other portion of all data should be small, then the data in this way for the two parts separately fast sort, the entire sorting process can be recursively in order to achieve the whole data into an ordered sequence.
Heap sort
Heap sort (Heapsort) refers to a sorting algorithm uses stacked tree (h
基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。
快速排序
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
堆排序
堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i]。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。
求幂
输入xy 求y的x次方的值-Radix sort
Element assignment radix sort (radix sort) are assigned ordering (distribution sort), also known as bucket Law (bucket sort) or bin sort, as the name suggests, it is part of the information through the key will be sorted to some of the barrel in order to achieve the sort of role, radix sort belongs to the sort of stability, its time complexity is O (nlog (r) m), where r is taken to the base, and m is the heap number, at some point, radix sort efficiency than other sort of stability.
Quick Sort
Fast Sorted by C. A. R. Hoare proposed in 1962. Its basic idea is: a trip by ordering the data to be sorted into separate two parts, one part of all of the data than the other portion of all data should be small, then the data in this way for the two parts separately fast sort, the entire sorting process can be recursively in order to achieve the whole data into an ordered sequence.
Heap sort
Heap sort (Heapsort) refers to a sorting algorithm uses stacked tree (h
(系统自动生成,下载前可以参看下载内容)
下载文件列表
排序 求幂/
排序 求幂/基数排序.cpp
排序 求幂/堆排序.cpp
排序 求幂/快速排序.cpp
排序 求幂/求幂.cpp
排序 求幂/基数排序.cpp
排序 求幂/堆排序.cpp
排序 求幂/快速排序.cpp
排序 求幂/求幂.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.