阿尔戈斯
该存储库包含6个C ++程序,这些程序使用不同的算法对数组进行排序。
内容
气泡排序
冒泡排序是最简单的排序算法,它可以通过以错误顺序重复交换相邻元素来工作。
堆排序
堆排序是基于二进制堆数据结构的基于比较的排序技术。 这与选择排序类似,在该排序中,我们首先找到最大元素,然后将最大元素放在最后。 我们对剩余元素重复相同的过程。
插入排序
插入排序是一种简单的排序算法,其工作方式类似于我们手中对扑克牌的排序。
维基百科
极客
合并排序
像QuickSort一样,合并排序是分而治之的算法。 它将输入数组分为两半,将自身称为两半,然后合并两个已排序的两半。 merge()函数用于合并两个半部分。 merge(arr,l,m,r)是假设arr [l..m]和arr [m + 1..r]被排序并将两个排序后的子数组合并为一个的关键过程。
维基百科
极客
快速排序
像合并排序一样,
评论0
最新资源