插入排序链表c ++
我试图用随机数对已填充的链表进行排序。我做的功能不工作，因为它应该。我看不出有什么问题，它没有正确排序的数字。 void linked_list :: SortList（） { if（is_empty（）） { return; } for（node_t * it = head; it！= tail; it = it-> next） { int valToIns = it-
..
insertion-sort相关内容
C ++向量插入排序算法方法 - 传递向量到方法中
Ive看起来无处不在，无论什么算法，我发现（如果任何lol）插入排序在c ++的向量，它不工作，所以im假设它与我的代码有关。任何人都可以帮助我找到一种方式，我可以传递一个方法作为参数的向量，然后做一个插入排序呢？此时，它会等待几秒钟，并显示所有未排序的值：（ 插入排序代码 void insertionSort（vector data，int n） { int i，j
..
插入排序C＃
你们能帮帮我基本插在C＃中的排序。我有名字的数组列表和居住的城市，需要通过比较在本市居住的这个数组排序。列表中包含了按照字母顺序进行排序。比较已经成立和运作，我只是有点与插入分拣机编程失去了，因为这是第一次，我们正在做排序的方法。 下面是我'已经到目前为止已经试过： 公共无效插入排序（） { 。对于（INT I = 0; I<计数;我++） { 学生CUR =与会者[I]
..
插入排序段错误
我有两个全局变量 COUNT = 0; 和 SIGN = 0; 然后我的#define SIZE 100 我总是收到赛格故障在我的code，但我不太清楚的地方，如果你们能帮助脚下来了我，我会把AP preciate它。 它应该打印出去，而它插入数据一个txt文档阅读任务的总数。我不知道如果我理解的转让实际上是什么，但是这是我走出去了。 无效插入（INT X []，INT N）{ INT键，
..
Ç - 你如何调用链表的第一个元素？
我想获得一个链接列表进行排序，然后才能够显示出来。 我的code的问题是，我可以整理之前显示，但排序后，它不会显示，它会崩溃。我认为这是与“顶”变量，因为通过调试，它不包含任何内容。我怎么能叫链表的第一个元素，并用它来显示它们呢？我真的很迷茫。 下面是只显示和排序功能。 //排序，并显示所有员工 无效displayAllEmps（） { 如果（numEmps == 0） { 的pr
..
错误使用C插入排序
我想提出一个C插入排序和不同之处在于排序后的第一个数字始终是一个奇怪的负数，程序出现了错误，它工作正常。 的#include＆LT;＆stdio.h中GT; ＃包括LT＆;＆stdlib.h中GT; ＃包括LT＆;＆time.h中GT;无效插入排序（INT名单[]，INT去年）{ INT保持; INT学步车; INT电流; 诠释计数; 计数= 0;
..
排序通过x86汇编阵列（嵌入C ++）？可能？
我玩弄x86汇编的第一次，我无法弄清楚如何排序的数组（通过插入排序）。我理解的算法，但组装困惑我，因为我主要是使用Java和放大器; C ++。所有继承人我至今 INT ascending_sort（字符arrayOfLetters []，INT ARRAYSIZE） { 焦温度; __asm { 推EAX 推EBX 推ECX 推EDX 推
..
32位汇编 - 插入排序不能正常工作
在这里，我的任务是增加一个code，它与排序插入排序的数组。 “printf的”函数打印字符串 printArray打印阵列 由于某种原因，数组没有得到排序，我不能找到的原因所在。 帮助将AP preciated。 主： 推味精;打印欢迎信息 调用printf ADD ESP，4;清洁栈 调用printArray;打印排序的数
..
采用插入排序算法错误 - 阵列是不完全排序。
下面是一些工作code，它实现了快速排序算法的使用插入排序数组大小 N'GT的修改版本; 8 。我的测试数组排序不完全正确，我想那一定是我的执行 Insertionsort 和插入的。 递归 Insertionsort 算法的一般形式是： 无效Insertionsort（INT S []，INT N） { 如果（正→1） Insertionsor
..
插入排序字符串在C＃中的阵列上
如果余有字符串，诸如阵列 字符串[]名称= {“张三”，“李四约翰”，“别称”，“名称的另一个”}; 我如何排序了这阵，用插入排序？ 维基百科有一些例子： 静态无效InsertSort（IComparable的[]数组） { INT I，J; 对于（i = 1; I＆LT; array.Length;我++） { IComparable的值=
..
为什么是插入排序比快速排序和冒泡排序为小的情况下更快？
最近我读到谈到算法的计算复杂度的文章。 提到笔者“为什么插入排序速度比快速排序和冒泡排序的小案件”。任何人可以做出一些解释是什么？ 有谁知道每个排序算法，我在上面提到的实际复杂性？ 解决方案 考虑两个复杂功能： F（X）= X ^ 2 G（X）= 4 * X * LN（X） F（3）= 9 G（3）= 13 所以算法˚F赢得了3项。但是： F（100）= 10,000 G（10
..
选择阵列的最小长度为k的合并排序，其中使用插入排序的子数组排序比标准合并排序更优
这是从算法导论通过Cormen的问题。但是，这不是一个家庭作业的问题，而不是自学。 有长度的数组 N 。考虑一个修改归并排序，其中 N / K 子列表的每个长度 K 的使用插入排序排序，然后合并使用合并机构，其中k是一个值来确定。 与的关系是N 和 K 不知道。数组的长度 N 。 K N / K的子列表办法 N *（N / K）等于阵列 N 元素。因此， K 仅仅是在该阵列与合并，排序使用的分
..
如何排序在一个循环数组？
所以，我所经历的不同的排序算法。但几乎所有的排序算法需要2循环的数组进行排序。冒泡排序与放的时间复杂度;插入排序是O（n），最佳案例，但为O（n ^ 2）这又需要2个循环最坏的情况。有没有办法在一个循环数组排序？ 解决方案 下面，一个单回路冒泡排序在Python： 高清bubbly_sortish（数据）： 为_中的xrange（LEN（数据）** 2）： I，J = _ / LEN（数据），
..
为什么插入排序总是跳动在此实现归并排序？
我不明白：为什么我插入排序实施殴打，每次归并排序，任何规模的 N 有关？ 公开名单＆LT;的Int32＆GT; InsertionSort（名单＆LT;的Int32＆GT;元素，布尔升=真） { 对于（的Int32 J = 1; J＆LT; elements.Count; J ++） { INT32键=因素[J]。
..
试图了解插入排序算法
我读了一些书上的Python，数据结构，并分析和算法设计。我想真正了解中的进出的编码，并成为一个高效的程序员。这是很难要求书澄清，在计算器所以我的问题。我真的发现算法和递归挑战......我贴一些code（插入排序）低于我想明白到底发生了什么。我明白了，一般情况下，应该怎么发生的，但我没有真正得到如何以及为什么。 这是试图分析对Python的空闲的code片，我知道： 键（持有变量）= 8，2
..
通过实施插入排序改进的快速排序
快速排序的运行时间可以在实践中通过利用插入的快速运行时间排序，当其输入近排序的优势得到改善。 当快速排序的呼吁比k个元素少一个子阵列，让它简单地返回不排序的子数组。顶层调用快速排序的回报，运行插入排序整个阵列上完成分类处理后。 认为，这种排序算法为O（NK + N的log（n / k））的预期时间。应该如何K为采摘，无论在理论上还是在实践中？ 解决方案 粗略地说： 快速排序是 O（N日志（
..
对于大小为n的输入，其中n值的并插入排序击败归并排序？
在这本书算法导论（科尔曼），运动1.2-2询问比较插入排序的实现和合并排序以下问题。对于大小为n的输入，插入排序运行在8N ^ 2步骤，同时合并排序运行在64N LG n步;对于其中n的值并插入排序击败归并排序？ 虽然我感兴趣的答案，我更感兴趣的是如何找到一步的答案的步骤（这样我就可以重复这一过程，以比较任意两个给定的算法，如果可能的话）。 乍一看，这个问题似乎类似于像找到盈亏平衡点在企业微积
..
最快的形成和排序正整数数组策略
在Java中，什么是速度快：创建，填写，然后排序整数低于阵列状 INT [] A = INT [1000]; 的for（int i = 0; I＆LT;则为a.length;我++）{ //不知道语法 A [1] = Maths.rand（1，500）//产生超过500一些随机的正数少 } a.sort（）; //（该算法是最好的吗？） 或插入排序的飞行 INT [
..
改进最坏情况下的运行插入的时间排序使用二进制搜索
while循环使用线性搜索扫描倒退。但是，我们知道，while循环中的数组已经排序。所以我们可以替换折半查找替换，这样为O（n）将变为O（LG N）的线性搜索。但是，我采取的是，它不会有助于减少整体的时间，因为我们仍然要移动的元素一个索引前锋将始终以倍（向后步（n）的数字）。所以，总体来说，运行时间保持为O（n ^ 2），并没有办法实现为O（n LG N），对于这种情况。请告诉我，如果我在一个错误
..
实现排序使用的Java二进制搜索二进制插入
我无法对这两种算法结合起来。我一直在问修改二进制搜索返回一个元素应该插入到一个数组的索引。我一直再要求实施折半插入排序使用我的二进制搜索来随机生成一个数组排序整数。 我的二进制搜索和它应该的方式，返回每当我独自测试正确的索引。我写了折半插入排序来感受一下它是如何工作的，并得到了以工作为好。只要我结合两者结合起来，它打破。我知道我实现它们错误地在一起，但我不知道在哪里我的问题奠定了。 下面是我有
..