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

最近更新

基于心理契约的高科技企业人力资源治理策略 8页

基于STC51系列单片机的红外遥控风扇系统设计本.. 8页

国有企业思想教育与人力资源管理的融合 6页

国企经营业绩考核方案 6页

员工关怀总结 3页

医院资源管理系统建设 5页

化学反应对环境的影响 6页

初中美术教学中的审美教育理论研究 5页

公司阿米巴经营模式的落地方案 5页

公共部门人力资源管理 图文 4页

供电公司“安全年”活动安全生产工作实施方案.. 5页

低碳经济下绿色环保会计构建策略 6页

优秀经营管理人才小李的闪电离职 4页

企业绩效管理存在的问题及对策思考 4页

企业全面预算管理分析—以邯郸钢铁集团为例 4页

南京市厂房装修合同 9页

人力资源部门员工激励方案计划 4页

冷藏海鲜运输合作协议 9页

农业废弃物物流合同 8页

健身俱乐部装修合同样本 9页

人力资源管理理念 6页

人力资源管理工作中人事档案管理的价值分析与.. 6页

二零二五年度食堂员工培训与营养餐供应合同 9页

人力资源管理中如何吸引和留住人才策略 4页

二零二五年度车辆抵押个人借款合同编写手册与.. 7页

人力资源总监绩效考核标准 4页

二零二五年度航空航天项目资金入股合同 8页

二零二五年度老字号店面经营权转让合同 8页

京东薪酬管理的问题与对策分析 3页

事业单位临时用工管理存在的问题与对策 5页