1回答
我必须构建一个模拟，从概念上/视觉上展示各种不同排序算法的工作原理。这些包括:冒泡排序，插入排序，合并排序和其他一些排序。这必须允许用户逐步执行该过程的每个步骤，或者选择他们希望其执行的速度。排序算法都在一个类中，无论用户从from端选择哪一个，都将在线程中运行。我的问题是我不知道如何控制线
浏览 0提问于2012-04-12得票数 0
我试图通过古瑟拉提供的类(零碎)来理解算法的基本概念，我遇到了确定性的线性时间选择算法，其工作原理如下：如果n=1，则返回A1。否则返回选择( B的第2部分，n−j，i−j)。
并对ChoosePivot子程序中的数组进行内部排序，利用一种基于比较的排序算法计算中值。但是，基于比较的排序O(nlogn)不就是下界吗？那么，对于整个算法，我们如何才能获得O(n)呢？我是不是
浏览 0提问于2012-05-17得票数 3
回答已采纳
1回答
我在理解一些更高级的排序、选择、搜索等算法方面取得了一些很好的突破。
然而，这是我被困在这里的场景。对于要在其中找到第k个最小元素的值数组，如果未排序，则可以使用quickselect；如果已排序，则可以使用二进制搜索。如果我没理解错的话，quickselect会通过一个轴心/分区系统，通过选择一个轴心来搜索一个未排序的数据集，通过比较每个元素和轴心来创建低和高的组，然后通过一个变化的轴心递归地将列表分解为子列表。这听起来与二进制搜索的工作原理</em
浏览 3提问于2012-06-02得票数 5
回答已采纳
在没有教我任何排序算法的情况下，一个练习要求我按以下方式对包含日期和价格的文本文件进行排序。然后，我使用我想出的以下函数算法对它们进行排序。 我正在从列表中找到最低价格的索引，并将价格添加到min_to_max_prices_algorithms中。[price_list.index(min(price_list))]
del price_list[price_list.index(min(price_list))] 这种类型的算法已经有名称了吗
浏览 12提问于2019-01-21得票数 0
回答已采纳
2回答
我正在阅读算法手册简介，第二版，关于中介和顺序统计的章节。我有一些关于随机和非随机选择算法的问题。问题：给出了一个无序的整数数组，在数组中找到第一个最小的元素下一个(选择算法)比前面的更难理解：该算法由五个步骤组成。首先，我们将数组划分为n/5部
浏览 5提问于2012-02-24得票数 2
回答已采纳
2回答
我正在尝试学习快速排序算法的工作原理。我是通过阅读CLR算法这本书来做到这一点的。我似乎无法弄清楚算法是如何处理相同数字的数组的，而且我在网上也找不到任何示例。例如，快速排序算法的进度是多少：这里的字符(h，i，j，k，m，n)只是为了区分不同的5，提前感谢你的帮助！
浏览 0提问于2012-10-31得票数 2
回答已采纳
我们正在寻找不同的方法来对数组中的对象/元素进行排序，对我来说没有意义的是实际排序是如何完成的。我想最令人困惑的是，如果“排序”方法只比较一个对象和另一个对象，它怎么能有效呢？如果数组中有值a，g，b，d，z，s，h，im不知道算法是如何通过一次查看两个值来将该列表按字母顺序排列的。
任何照明都是很好的。
浏览 0提问于2010-01-11得票数 0
回答已采纳
2回答
计数修改输入数组的排序实现
、、、、
在上，它声明：
可以修改该算法，以便将项按排序顺序放置在给定给它的作为输入的数组中，只使用计数数组作为辅助存储；然而，修改后的计数排序版本并不稳定。我很好奇这种算法是如何实现的，但我无法访问引用的消息来源。有人能解释一下它的工作原理吗？
浏览 7提问于2021-06-06得票数 2
回答已采纳
4回答
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：哪条语句是正确的？(注意:我们的选择排序首先选择最大的项目。)B。算法可能是选择排序，但不能是插入排序。
C.算法</em
浏览 7提问于2015-05-09得票数 0
回答已采纳
2回答
我正在学习数据结构和排序算法，我有一些问题想问：
对于小数据我们应该使用什么排序算法，对于大数据我们应该使用什么排序算法？我知道这要视情况而定，我们应该选择可用的算法，但我不明白具体情况。
浏览 2提问于2014-04-22得票数 2
1回答
从Fomin和Kratsch的精确指数算法出发，分支算法和约简算法使用两种规则：
分治(D&C)是一种基于多分支递归的算法设计范式.分而治之算法的工作原理是递归地将一个问题分解成两个或多个相同或相关类型的子问题，直到这些问题变得简单到可以直接解决为止然而，当比较分支算法和约简算
浏览 1提问于2016-12-14得票数 5
回答已采纳
数据结构、算法、计算机原理是编程和实践的根基，看似枯燥和基础，却具有最长久的生命力。排序算法：快速排序、归并排序、计数排序 图论：最短路径、最小生成树、网络流建模 数组和链表树和图image.png
作为程序员的你，认为编程必须掌握哪些算法？快来分享你的见解吧！内容要
浏览 4838提问于2021-09-02
3回答
这是什么类型的？
、、
我正在读的C++书描述了一种算法，说它是Bubblesort，但我找不到一个像它一样的bubblesort变体。我知道区别很小，但是它和普通的冒泡排序一样有效吗？
浏览 2提问于2010-10-01得票数 1
回答已采纳
我想应用爬山算法实现机器人的路径规划程序。我也搜索了爬山算法，但我找不到任何关于爬山算法的机器人路径规划的信息。Bresenham直线算法很难实现启动函数、邻域函数的选择和路径的检查/绘制。
浏览 6提问于2013-11-07得票数 0
我想知道是否有人在任何时候总结了quickselect的规则和指导方针，在游戏中，人们可以通过遵循容易理解的规则来学习算法是如何工作的，这些规则可以应用于纸牌或纸片上的数字。我认为对快速选择算法的简单解释对我理解它的工作原理是至关重要的，因为我收到的教程和解释仍然很难掌握和可视化。即使是youtube上那些把快速排序变成一种舞蹈的视频也没有多大帮助。
浏览 1提问于2012-06-02得票数 28
回答已采纳
我做了一个排序算法，但我想也许我只是重新发明了快速排序。这和快速排序是一样的吗？该算法的工作原理是交换值，以便将所有小于中值的值移动到数组的左侧。然后它在每一端递归地工作。I和j相互移动，如果需要，listi和listj将被交换。
浏览 1提问于2012-03-20得票数 3
回答已采纳
3回答
有几种排序算法，如插入排序、选择排序、冒泡排序等，这些算法在计算机科学教科书中经常讨论。给定一个整数或对象数组，有没有内置的Java 6语言API可以让我选择应用特定的排序算法来对数组进行排序，而不是重新发明这些轮子？如果没有内置到Java 6中，是否有提供此功能的开源库?它们是什么？
浏览 1提问于2011-07-25得票数 8
回答已采纳
2回答
最近，我正在分析C# 中基本排序算法的时序。总之，在第55页，作者提到了这一点。
我的问题是，与插入和气泡排序相比，选择排序是如何有效的？
浏览 1提问于2016-10-23得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
