数据结构基础--排序（二）

xiaornshuo 2023-01-12 14:52:15

课时名称课时知识点
数据结构基础--排序（二）讲解了冒泡排序、快速排序和归并排序。
...全文
187 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
数据结构基础 排序算法（二） 概念篇
本文详细介绍了排序算法中的鸡尾酒排序、快速排序、堆排序、归并排序和桶排序，包括算法图解和代码实现。文章提到了快速排序的partition算法在面试中的重要性，以及堆排序的二叉堆实现。还对比了稳定与不稳定的排序算法，如插入排序、冒泡排序是稳定的，而快速排序、堆排序则不是。
java数组从小到大排序_算法与数据结构基础<二>排序基础之选择排序法
本文详细介绍了选择排序法的基本思想、两种实现方式（借助临时数组和原地排序），并提供了Java代码实现。此外，还分析了选择排序法的时间复杂度为O(n^2)，并通过代码验证了算法的正确性和效率。
基础算法（二）---数据结构之排序
本文介绍了几种常见的排序算法，包括插入排序、希尔排序、堆排序、归并排序和快速排序，详细阐述了每种算法的工作原理、性能特点，并提供了相关链接深入学习。此外，还提及了线性时间复杂度的桶排序和基数排序方法。
数据结构之基础入门八(二.交换排序)
本文深入解析了两种重要的交换排序算法——冒泡排序和快速排序。通过详细的伪代码和Java实现，展示了如何通过比较和交换元素来对数组进行排序。冒泡排序通过重复遍历待排序的数列，比较相邻元素并交换位置，直至整个数列有序；而快速排序采用分治策略，选择一个基准元素，通过一次划分操作将数据分为两部分，使得一部分所有元素都比另一部分的所有元素要小，然后递归地对这两部分数据继续进行快速排序。
算法与数据结构基础<二>----排序基础之选择排序法
本文深入解析选择排序算法，介绍其核心思想、实现步骤及复杂度分析，并通过代码验证算法正确性和性能。
任铄的课程社区_NO_1

4

社区成员

505

社区内容

发帖
与我相关
我的任务
社区描述
河北师范大学软件学院优秀讲师，软考专家、十多年高校教学经验，高级项目经理、系统分析师。
社区管理员
  • 任铄
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章