排序算法
  1. 首页
  2. 排序算法

c – 在排序数组中找到[i] = i的最有效方法是什么？

给定一个数组a[],确定至少一个元素是否满足条件a[i]==i的最有效方法是什么？总之,没有.也许.如果您事先知道大约一半的数据小于0且一半大于n,那么这种特殊情况通常会采用分而治之的方法.或者,如果您的系统是多核的并且您的’n’很大,那么在所有核心之间平均分配问题可能会有所帮助,但是一旦它们在它们之间分开,我认为每个核心上的子问题可能是最好的用上面的算法2解决,避免进一步划分问题,当然避免递归,正如我在下面论述…

c – 快速排序3个值

似乎应该有一个非常简单的方法,但也许没有.什么是最小的,同时快速排序三个数字？

在C中有效排序点阵列？

我需要排序一个点数组.这些点必须进行排序,所以当它们被遍历时,它们形成从顶部最左点开始的一个锯齿形图案,移动到最右边的最上面的点,然后到第二个最左边的点,到第二个最右边的点,依此类推.我需要这样才能将任意多边形转换成三角形条阵列,然后我可以使用GLes绘制.通过使用指针或通过直接复制和移动结构中的数据,最有效的方法来排序这些点？

c – 从非常大的未排序列表中获取最大X数的最快方法？

我正在尝试从我的程序生成的分数列表中获得100分.不幸的是,这个列表是巨大的,所以排序是程序的一个时间密集的部分.做排序的最佳方法是获得前100名成绩？.最后,在c中使用标准sort()函数的排序算法是什么？我在前后做过几次试验,结果如下：旧程序：新程序：新的重写：完成在一个核心2,1.6GHz…

c – 对列表串联(STL)进行排序的有效方法,合并排序提示,部分排序

我有一种情况,我得到一个已经部分排序的值列表.我的最终列表中有N个块,每个块都已排序.所以我最终得到了这样的数据列表：我将这些作为一系列指向对象的指针放在向量中.目前我只使用std::sort和自定义比较器进行排序.我猜这是次优的,因为我的序列是一些退化的情况.是否有任何其他stl函数,提示或其他方法可用于提供最佳类型的此类数据？