1 / 5
文档名称:

各种排序算法的时间复杂度和空间复杂度.docx

格式:docx   大小:42KB   页数:5页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

各种排序算法的时间复杂度和空间复杂度.docx

上传人:jiyudian11 2022/6/16 文件大小:42 KB

下载得到文件列表

各种排序算法的时间复杂度和空间复杂度.docx

相关文档

文档介绍

文档介绍:各种排序算法的时间复杂度和空间复杂度
F
- - 入序_ 插排
入 播 接 a
O
定 稳
O
ofu
0(

选掙
XJ-
0(
5
定 稳 不各种排序算法的时间复杂度和空间复杂度
F
- - 入序_ 插排
入 播 接 a
O
定 稳
O
ofu
0(

选掙
XJ-
0(
5
定 稳 不
序 堆
^J.
定 稳 不
0(
n2)
定 稳
no
定 總 不
0
序 排 数 基
其中冒泡排序加个标志,所以最好情况下是o(n)
直接选择排序:
排序过程:
1 、首先在所有数据中经过n-1次比较选出最小的数,把它与第1个数据交换, 2、然后在其余的数据内选出排序码最小的数,与第 2个数据交换 依次类推,直
到所有数据排完为止。
在第i趟排序中选出最小关键字的数据,需要做n-i次比较。
1//冒泡排序,大的数不断向后冒泡
2void buddle(vector<int>& nums)
3{
int len=();
for(int i=0;i<len-1;i++)
6{
7 for(int j=0;j<len-1-i;j++)
8{
9
10
11
12
if(nums[j]>nums[j+1])
swap(nums[j],nums[j+1]);
13
14}
线性排序算法
计数排序
假设:有n个数的集合,而且n个数的范围都在O~k(k = O(n))之间。
运行时间:®(n+k)
,需要辅助数组B(存储最后排序结果),数组C(存储元素的个数)。基于上 述的假设,数组C的大小为k, C[i]表示数组A中元素i(0 <= i < k)的个数(),为了保 证计数排序的稳定性,, C[i]表示小于或者等于i的个数。代码如下:
1: /*
2: 输入:待排序数组A,存储排序后的数组B,数组A的大小,数组C的大小
3: 功能:计数排序
4: */
5: void CountingSort(int A[], int B[], int len, int k)
6: {
7: int *CountArr = new int[k];
8: int i;
9: for (i = 0; i < k; i++)
10: {
11: CountArr[i] = 0;
12: }
13:
14: for (i = 0; i < len; i++)
15: {
16: CountArr[A[i]]++;
17: }
18:
19: for (i = 1; i < k; i++)
20: {
21: CountArr[i] += CountArr[i-1];
22: }
23:
24: // 从右至左保证算法的稳定性
25: for (i = len-1; i >=0; i--)
26: {
27: B[Cou

最近更新

2024年主管护师个人述职报告( 23页

大学热学第八讲输运过程的微观解释 50页

2024年X射线影像增强器项目可行性研究报告及运.. 20页

2024-2030年服饰市场发展现状调查及供需格局分.. 22页

对比方法在基础有机化学实验中的应用 2页

2024-2030年全球重力净化器行业现状、重点企业.. 31页

2024-2030年全球纳米氧化锌粉行业现状、重点企.. 41页

2024-2030年全球界面导热材料行业现状、重点企.. 29页

2024-2030年全球点胶检测统一设备行业现状、重.. 32页

2024-2030年全球氡及氡子体高灵敏度测氡仪行业.. 35页

对小船油润滑尾轴尾管装置的探讨 2页

2024-2030年全球天然冻干狗零食行业现状、重点.. 40页

2024-2030年全球发泡聚丙烯(EPP)保温箱行业.. 36页

2024-2030年中国芥酸酰胺行业市场全景调研及发.. 24页

2024-2030年中国真空保温杯行业市场深度研究及.. 28页

对HSL—6系列转杯纺纱机几个问题的初步探讨 2页

宽厚板连铸黏结漏钢的工艺因素 2页

室内辐射环境监测和保护的思路分析 2页

实行经济责任制中值得研究的几个问题 2页

实事求是地研究我国的商品制度 2页

多媒体教室与学科专用教室 23页

2024-2030全球高压直流陆缆行业调研及趋势分析.. 45页

2024-2030全球食品级超微粉碎机行业调研及趋势.. 34页

2024-2030全球顶底包装盒行业调研及趋势分析报.. 31页

孔隙结构在储层分类评价中应用的研究 2页

2024-2030全球镜头C型接口延长管行业调研及趋.. 33页

2024-2030全球铝挤压加工服务行业调研及趋势分.. 32页

太阳能人工湿地净化农村生活污水研究展望 2页

校园网络工程设计-网络工程课程设计报告 32页

煤矿综采工作面三机选型 10页