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

最近更新

企业优秀党员自我鉴定与企业优秀员工演讲稿汇.. 4页

人社局长演讲竞赛活动方案与人群免疫水平监测.. 4页

人事专员个人年度总结范文与人事专员个人年终.. 3页

篮球高级教练员岗培-心理训练 23页

云南省重点小学一年级语文【上册】每周一练试.. 4页

云南省2020年保育员上学期考试试题试题(附答案.. 11页

管道画法与标注 14页

云南省2018版保育员上学期考试试题试题及答案.. 12页

事业单位财务年终工作总结与二○○七年上半年.. 3页

2020版幼儿园保育员高级考试试卷C卷-(附解析).. 10页

管理基础-决策分析 83页

建材物流运输合同示范文本3篇 49页

广州市书店装修合同范例3篇 54页

市政工程居间服务合同3篇 55页

工业旅游区改造工程合同3篇 62页

展览馆装修项目用工合同3篇 53页

学习《双减+五项管理》班会合集 41页

教育伦理与价值观的现代挑战-全面剖析 27页

家电行业贷款居间服务合同3篇 56页

简约精美毕业论文答辩动态ppt模板 21页

2025年单招考试语文试卷(含答案) 整理版 8页

2024年安徽职业技术学院单招职业技能测试题库.. 76页

安全监理实施细则(范本) 46页

物流公司员工手册 34页

前列腺穿刺活检术后护理PPT 19页

浙教版劳动四年级下册 项目一 任务二 设计能亮.. 2页

小学禁毒(课堂ppt) 23页

县“特殊教育改革实验区”工作实施方案 13页

模具日常保养指导 13页

民族传统体育教案第 (7) 3页