排序算法

  • 最近更新时间 ：2018年11月29日

根据元素上的比较运算符，用于重新排列给定阵列或列表元素的排序算法。比较运算符用于在各个数据结构中决定元素的新顺序。

例如:下面的字符列表按其ASCII值的递增顺序排序。也就是说，ASCII值较小的字符将排在ASCII值较高的字符的前面。

排序算法

“最近的文章”排序
话题 ：

基本的 ：



  1. 排序术语
  2. 排序算法中的稳定性
  3. 标准排序算法的时间复杂性
  4. 外部排序

排序算法:

排序算法的库实现:

  1. 了解你的排序算法|集合1(编程语言使用的排序武器)
  2. 了解你的排序算法| Set 2 (Introsort- c++的排序武器)
  3. QSORT（）中的比较器函数
  4. 在C ++ STL中排序（）
  5. c qsort（）vs c ++ sort（）
  6. Java中的Arrays.sort()及其示例
  7. collections.sort（）在Java中用示例

MISC：

  1. 排序算法的渐近分析与比较
  2. Hoare在Quicksort中的VS Lomuto分区方案
  3. 串行排序v/s并行排序在Java
  4. 插入分类时间复杂性问题
  5. 当有O（n）endersions时，插入的时间复杂性？
  6. 基于比较的排序算法的下限
  7. 哪种分类算法使最小数量的内存写入？
  8. 什么时候发生Quicksort的最坏情况？
  9. Quicksort可以在O（nlogn）最坏的情况时间复杂度中实现吗？
  10. QuickSort尾呼叫优化（减少最坏情况空间到log n）
  11. 为什么快速排序首选用于链接列表的数组和合并排序？
  12. 堆在哪里使用实际上使用？
  13. 查找多个线程之间的内存冲突

编码问题:

  1. 按频率排序元素|设置1
  2. 按频率排序元素|套2
  3. 数组中的倒数设置1（使用Merge Sort）
  4. 排序0s，1s和2s的数组
  5. 找到最小长度未破坏的子阵列，排序使完整数组排序
  6. 发现一个数组是否是另一个数组|的子集
  7. 对几乎排序（或k分类）数组进行排序
  8. 分类存储在不同的机器上的数字
  9. 对0s，1s和2s的链接列表进行排序
  10. 一个煎饼排序问题
  11. 在数组中查找成对数（x，y），使得x ^ y> y ^ x
  12. 计数所有差异等于k的不同对
  13. 链表冒泡排序的C程序
  14. 在线性时排序为0到N ^ 2 - 1的范围内的数字
  15. C程序对名称或字符串的数组进行排序
  16. 根据另一个数组定义的顺序对数组进行排序
  17. 给定一个排序的阵列和一个数字x，在阵列中找到该对的总和最接近x
  18. 以波形对数组进行排序
  19. 检查给定区间中是否有任意两个区间重叠
  20. 如何高效地对20年代的日期进行排序
  21. 排序一个几乎已排序的数组，其中只有两个元素被交换
  22. 找出最大区间重叠的点
  23. 排序一个链接列表，该列表被排序交替升序和降序命令？
  24. C ++程序用于使用选择排序排序日期
  25. 如何排序的日期数组在C/ c++ ?
  26. 使用泡沫排序排序字符串
  27. 数组中一个三元组(大小为3的子序列)的最大乘积
  28. 找到范围中缺失的元素
  29. 找到导致Merge Sort的最坏情况的排列
  30. 由数组的数字组成的两个数字的最小和
  31. 求任意两个元素之间的最小差值
  32. 将数组转换为缩小表格|设置1（简单和散列）
  33. c++ |中对的排序向量
  34. 在C ++中排序对的矢量|设置2（第一个和第二排序排序）
  35. 在C ++中排序2D向量|设置1（按行和列）
  36. 在c++ |中排序2D向量
  37. c++ |中二维向量的排序
  38. 查找数组中每个元素的Surpasser Count
  39. 用固定的额外空间重新排列正负数
  40. 根据设置位的计数对数组进行排序
  41. 将不同的出现数量作为子序列
  42. 对数组排序所需的最小交换数
  43. 仅允许相邻交换时排序的次数
  44. 最小交换使两个数组相同
  45. 查找大于数组中一半元素的元素
  46. 用连续的数字计算子集(或子序列)的最小数目
  47. K1'th和K2'th最小元素之间的所有元素的总和
  48. 满足方程式的六震（或六个值）的数量
  49. 根据给定值的绝对差对数组进行排序
  50. 最小化两个阵列的乘积和允许的置换产物的总和
  51. 一个元素在稳定排序后的位置
  52. 巧克力分布问题
  53. 在递减顺序的增加和奇数中排序均匀的元素
  54. 允许两个阵列，使得每对的总和更大或等于k
  55. 选择k个数组元素，使最大值和最小值之差最小
  56. 在分类两半时对数组进行排序
  57. 查找与阵列中最棒的配对
  58. 将二叉树转换为二进制搜索树所需的最小次交换
  59. 在从自然数字中删除一些整数后，kth最小的元素
  60. 检查是否可以从给定的数组形成算术进展
  61. 桶排序以对负数的数组进行排序
  62. 可以从数组值形成三角形
  63. 两个元素频率之间的最大差异，使得具有更大频率的元素也更大
  64. 检查是否反转子数组，使阵列排序
  65. 找出所有和为零的三连体
  66. 以所有方式按下矩阵
  67. 将元素转换为它们的正方形后排序阵列
  68. 偶数按升序排列，奇数按降序排列
  69. 大整数排序
  70. 排序大量数组
  71. 在不使用IF条件或仅使用MAX（）函数时，请排序3个整数
  72. 所有k尺寸子集的Max和Min之间的最小差异
  73. 达到排列数组的最小交换，最多允许左交换2个位置
  74. 将数组转换为简化形式| Set 2(使用向量对)
  75. 查找数组中非重复(不同)元素的和
  76. 两个阵列成对的最小绝对差异
  77. 从数字数组中找到3的最大倍数|设置2（在O（n）时间和O（1）空间）
  78. 数组中的高贵整数(较大元素的计数等于value)
  79. 从给定的对象数组找到最大高度金字塔
  80. 要检查数组是否按（迭代和递归）检查程序
  81. 来自3个数组的最小差三组
  82. 两个未蚀刻阵列之间的最小差异对值
  83. 找到是否可以使用一个外部号码进行相同的数组元素
  84. 根据字符串长度对字符串数组进行排序
  85. 检查是否有可能对阵列进行排序，以及相邻允许的条件交换
  86. 应用给定方程后对数组进行排序
  87. 按顺序打印字符串数组，不复制一个字符串到另一个字符串
  88. 根据因子的数量对元素进行排序

快速链接 ：

  1. 关于排序的“练习题”
  2. “测验”排序

如果你喜欢Geeksfo188金宝搏滚球投注rGeeks，并愿意做出贡献，你也可以写一篇文章，并将文章发送到contribute@geeksforgeeks.org。金宝搏比分看到你的文章出现在GeeksforGeeks主页上，并帮助其他极客。188金宝搏滚球投注

如果你发现任何不正确的地方，或者你想分享关于上面讨论的话题的更多信息，请写评论

我个人的笔记 arrow_drop_up.