算法
文章平均质量分 80
iheal
专注搞技术
展开
-
排序算法:快速排序
2022-04-20- 摘要 快速排序思想 快速排序的基准选取 序列的三种分割方法 递归小区间优化 非递归快排 总结 目录 文章目录2022-04-20-摘要总结目录@[toc]快速排序简介算法挑选基准值分割递归子序列挑选基准值以及分割子区间hoare优化挖坑法优化快慢双指针优化递归子序列非递归版 快速排序 简介 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显原创 2022-04-30 12:52:29 · 221 阅读 · 0 评论 -
排序算法:比较排序
2022-04-18- 摘要 常用的比较排序算法思想 冒泡排序 插入排序 希尔排序 选择排序 动图示例 算法时间复杂度 总结 目录 文章目录2022-04-18-摘要总结目录@[toc]算法:排序冒泡排序插入排序Shell排序选择排序 算法:排序 排序是一个非常经典的问题,它以特定顺序(递增、非递减(递增或扁平))对数组(或列表)的项目(可以比较,例如整数、浮点数、字符串等)进行重新排序)、递减、非递增(递减或平坦)、字典式等)。 有许多不同的排序算法,每一种都有自己的优点和局限性。 排序通常用作各种原创 2022-04-20 19:22:20 · 1081 阅读 · 0 评论 -
排序算法简介
排序的概念及其运用 排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。 稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。 内部排序:数据元素全部放在内存中的排序。 外部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不能在内外存之间移动数据的排序。原创 2022-04-20 19:15:20 · 164 阅读 · 0 评论