数据结构算法大全有代码.docx

上传人:摩*** 文档编号:5391333 上传时间:2021-03-17 格式:DOCX 页数:19 大小:103.14KB
下载 相关 举报
数据结构算法大全有代码.docx_第1页
第1页 / 共19页
数据结构算法大全有代码.docx_第2页
第2页 / 共19页
数据结构算法大全有代码.docx_第3页
第3页 / 共19页
数据结构算法大全有代码.docx_第4页
第4页 / 共19页
数据结构算法大全有代码.docx_第5页
第5页 / 共19页
点击查看更多>>
资源描述

.排序算法有:插入排序,合并排序,冒泡排序,选择排序,希尔排序,堆排序,快速排序, 计数排序,基数排序,桶排序(没有实现)。比较一下学习后的心得。我不是很清楚他们的时间复杂度,也真的不知道他们到底谁快谁慢,因为书上的推导我确实只是小小了解, 并没有消化。 也没有完全理解他们的精髓,所以又什么错误的还需要高手指点。呵呵。1. 普及一下排序稳定,所谓排序稳定就是指:如果两个数相同,对他们进行的排序结果为他们的相对顺序不变。 例如 A=1,2,1,2,1这里排序之后是A = 1,1,1,2,2 稳定就是排序后第一个1 就是排序前的第一个1,第二个1 就是排序前第二个1,第三个1 就是排序前的第三个1。同理 2 也是一样。 这里用颜色标明了。不稳定呢就是他们的顺序不应和开始顺序一致。也就是可能会是A=1,1,1,2,2 这样的结果。2. 普及一下原地排序:原地排序就是指不申请多余的空间来进行的排序,就是在原来的排序数据中比较和交换的排序。例如快速排序,堆排序等都是原地排序,合并排序,计数排序等不是原地排序。3. 感觉谁最好,

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 策划方案

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。