从插入排序的wiki页面：
一些分治算法，如快速排序和合并排序，递归地将列表划分为较小的子列表，然后排序。在实践中，这些算法的一个有用的优化是使用插入排序来排序小的子列表，其中插入排序优于这些更复杂的算法。插入排序具有优势的列表的大小因环境和实现的不同而不同，但通常在8-20个元素之间。
wiki的引用有一个原因，那就是合并排序中的小列表并不是插入排序的更糟糕的情况。
我只想忽略这个原因。
我知道，如果数组大小很小，插入排序O(n^2)就有可能击败合并排序O(n log )。
我认为(不确定)这与T(n)中的常数有关。
插入排序: T(n) = c1n^2 +c2n+c3
合并排序: T(n
浏览 3提问于2011-11-30得票数 0
回答已采纳
在发布期间尝试预编译我们的ASP.Net项目时，我们发现Visual Studio2019有一个问题。我们得到了如下错误：
错误CS1056:意外字符'$‘
当我查看视图时，它使用的是字符串插值。
此解决方案中的所有项目都以完整的.Net框架4.6.1为目标。据我所知，它应该默认使用C# 7.3编译器。
我已经将DomCompiler和编译器包更新到版本3.6.0。在web.config中，我尝试将c#版本设置为默认版本和7版本。无论使用哪种方法，都会出现错误。
我还尝试在.csproj文件中添加LangVersion并指定为7，但也不起作用。
如果我们部署没有预编译的这些视
浏览 5提问于2020-07-28得票数 2
因此，对于拆分时的合并排序，我将使用
HGFEDCBA
HG FE DC BA
H G F E D C B A
用于合并，而不是
GH EF DC AB
EFGH ABCD
ABCDEFGH
好呀
H G F E D C B A
GH F E D C B A
FGH E D C B A
EFGH D C B A
DEFGH C B A
CDEFGH B A
CBDEFGH A
ABCDEFGH
我能想到的唯一一件事是，合并排序通常是递归实现的，如果使用递归进行拆分，使用第一种方法合并会更容易。
浏览 1提问于2020-01-15得票数 1
当我在Visual 2015中创建一个新项目(例如，一个console项目)时，新项目的语言级别被设置为c#5.0，而我实际上想要c#6.0，我知道更改它不需要太多时间，但这很烦人，您如何将其更改为默认为c#6.0，似乎在设置中找不到它。
浏览 3提问于2015-10-25得票数 10
1回答
我正在使用一个C++库。库的最低要求是C++03。我在Visual 2015下捕捉到一些有关抛出析构函数的警告：
... algparam.h(271): warning C4297: 'AlgorithmParametersBase::~AlgorithmParametersBase':
function assumed not to throw an exception but does
... algparam.h(271): note: destructor or deallocator has
a (possibly implicit) non-thr
浏览 1提问于2015-07-26得票数 4
回答已采纳
3回答
我可以在本地构建我的代码，但是代码不会在Azure管道中构建。生成错误消息表明，我的Azure构建代理正在使用不同版本的C#。如何检查它所使用的版本？
浏览 10提问于2020-05-13得票数 2
回答已采纳
1回答
似乎我在vs没有提交内联var声明时遇到了问题。
事实证明，这是使用了一个旧版本的c#。
下面是一个屏幕截图，显示out string link没有编译。
我也添加了没有截图的源代码。
if (foo(appid, webuid, out string link))
{
result.Body += link;
}
我调用的函数具有签名。
public static bool foo(string appid, string baz, out string link)
{
/* code */
}
为什么vs会使用较早的C#版本？
在我的项目中，我选择了.NET Framew
浏览 3提问于2021-10-01得票数 1
回答已采纳
2回答
我希望在Visual 2015的C#项目中使用C#操作符，但编译器会发出以下消息。
功能‘名称操作符’在C# 5中不可用。请使用语言版本6或更高版本。
我想知道如何从Visual 2015中更改C#语言版本。
浏览 3提问于2015-08-10得票数 25
回答已采纳
我有一个包含五个C#控制台应用程序项目的解决方案。我希望每个项目都针对不同版本的C#。
MyLearningSolution.sln
CSharp01.csproj
CSharp02.csproj
CSharp03.csproj
CSharp04.csproj
CSharp05.csproj
是否有一种方法可以通过Visual或编辑每个csproj文件来做到这一点？
我尝试了以下搜索：
csproj的目标是特定的C#版本，这将讨论如何针对特定的框架版本。
csproj选择c#版本，没有回答问题
浏览 4提问于2015-03-04得票数 5
回答已采纳
我已经搜索了很长一段时间了，但是我找不到visual c++对std::sort函数使用的算法，我知道GNU C++库使用Intro排序，但是似乎没有任何消息来源说明微软的可视c++使用哪一个！
浏览 9提问于2014-04-05得票数 5
回答已采纳
我试图禁用一行代码，但没有效果。
我试图解决这个问题，就像在中一样。C：...somepath...\index.js中使用的一种方法：
/* eslint-disable */
const fetch = (url, init) =>
import('node-fetch').then(({ default: fetch }) => fetch(url, init));
/* eslint-enable */
另一种方法，在C：\Users...somepath...\shared\index.js中使用：
// eslint-disable-next-lin
浏览 6提问于2022-11-02得票数 0
4回答
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：
1 2 3 4 5 0 6 7 8 9
哪条语句是正确的？(注意:我们的选择排序首先选择最大的项目。)
A.算法可以是选择排序，也可以是插入排序。
B。算法可能是选择排序，但不能是插入排序。
C.算法可能是插入排序，但不能选择排序。
D算法既不是选择排序，也不是插入排序。
我认为答案应该是A(插入排序和选择排序)？但我在一些网站上发现正确答案是C。我不知道原因。谁能解释一下。
如果我错了，请纠正我。
来源：
浏览 7提问于2015-05-09得票数 0
回答已采纳
1回答
下面是插入排序的原始伪码：
function INSERTIONSORT(A[0..n−1])
for i←1 to n−1 do
j←i−1
while j≥0 and A[j+1]<A[j] do
SWAP(A[j+1],A[j])
j←j−1
一家公司在他们的产品中使用插入排序。您是该公司聘请的网络安全专家，负责评估其代码的任何安全缺陷。经过几次尝试，您成功地攻击了它们的插入排序代码，并以下列方式修改了它们：
function INSERTIONSORT(A[0..n−1])
for i←1 to n
浏览 0提问于2021-05-22得票数 0
回答已采纳
我在装有visual studio 2017的Windows10机器上写了一些.NET项目的代码。目标框架是4.5.2。使用的C#版本是default (在"C:\Windows\Microsoft.NET\Framework\v4.0.30319“下运行csc工具会显示C# 5。
我使用了C# 6中的一个特性，即一元空检查()。编译器不会抱怨这一点。
这是正常的行为，还是我错过了什么？编译器不应该对此抱怨吗？
浏览 1提问于2018-09-13得票数 2
我有一个项目，可以完美地编译成vs2012，没有任何警告/错误。
当我尝试使用msbuild 3.5或3.0编译相同的项目时，我得到以下错误：
Microsoft (R) Build Engine, versión 3.5.30729.5420
[Microsoft .NET Framework, versión 2.0.50727.5420]
Copyright (C) Microsoft Corporation 2007. Reservados todos los derechos.
Build started 12/05/2013 22:50:43.
Project "C:\P
浏览 0提问于2013-05-13得票数 0
回答已采纳
2回答
我有一个从C# 6.0到C# 5.0重构的解决方案。我应该在VS 2015中更改哪些设置，以检查我的解决方案中没有使用C# 6.0语法特性？我能用另一种方式做这个吗？
浏览 4提问于2016-09-26得票数 7
回答已采纳
1回答
我有一个WPF项目，我用假的建设。但是，由于我使用的是C#元素，比如
if (value is Datatype variable){
//CODE
}
我不再能够建立程序，但从VS我可以运行它。我认为问题在于我在VS中使用了较新的编译器版本。我是否可以将编译器版本从伪版本更改为假版本，或者是否可以强制我的构建脚本使用特定版本。我已经尝试删除这些功能，以检查问题是否真的在此语法上。
浏览 2提问于2018-05-18得票数 0
我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.
以下是快速排序和插入排序的实现。对于数组长度<9，使用插入排序。
即使我们知道双枢轴快速排序使用插入排序数组较小的数组长度< 27
PS - Java使用双枢轴快速排序来排序原语类型。
浏览 3提问于2017-03-22得票数 1
我有一个.NET 6项目。我想把它推迟到.NET 4.8。我是从项目属性中做的。我使用更新的语言特性删除了代码的所有实例。我也清洁了溶液
但是，在执行此操作后，在编译时会出现错误。
CS8630 Invalid 'nullable' value: 'Enable' for C# 7.3. Please use language version '8.0' or greater
在第1行，我的项目文件夹中有一个名为 CSC 的文件(奇怪，CSC是编译器的名称，我没有这样的文件)。我肯定不会使用可空类型，而且这个错误是不正确的。我做什么好？
编辑：@
浏览 11提问于2022-01-31得票数 2
处理Objective C iOS应用程序(工作正常)；当我开始设置一些核心数据实体时，我一编译就收到这个错误消息：
The “Swift Language Version” (SWIFT_VERSION) build setting must be set to a supported value for targets which use Swift. This setting can be set in the build settings editor.
我使用的是Xcode版本9.4.1，在构建设置编辑器中没有SWIFT_VERSION。如果我删除我刚刚建立的核心数据实体，问题就会消
浏览 3提问于2018-09-10得票数 0
1回答
从昨天开始，我一直在努力解决这个问题，我不知道问题出在哪里。在我的MacBook代码上运行时没有问题。我有代码。但是在操作之后，“复制并粘贴”到互联网编译器上的代码就有了挤压。编译器是C#的GMC5.20.1。
代码：
using System;
public class Test
{
public static void Main()
{
int numberOfTests;
int[] arrayOfNumbers = new int[100];
string[] splittedData;
浏览 3提问于2020-04-18得票数 0
回答已采纳
2回答
这是插入排序吗？
、、
我正在读“算法导论”和关于插入排序的内容。
我尝试在没有阅读他们的解决方案的情况下自己实现它。
这是我的解决方案，这是插入排序吗？
#include <iostream>
using namespace std;
int main()
{
// initialize an unsorted array
int a[] = {5,6,4,7,3,8,2,9,0,1};
// define variables
int i,j,tmp;
for (int j=1; j<10; ++j)
{
for (int i
浏览 2提问于2011-06-22得票数 0
回答已采纳
我目前正在用C# 7.3编写一个项目，但我需要将它更改为C# 10.0
当我转到我的项目的属性的高级构建设置时，更改语言版本的选项将被禁用。我不知道为什么会变灰，但我不知道如何手动更改C#版本。如果有人能帮忙，那就太好了，谢谢！
浏览 52提问于2022-09-17得票数 -1
由于python3.7，字典保持插入顺序的是有保证。链式堆栈溢出Q&A状态
这就意味着你可以依赖它。
依靠这一事实是一种良好的实践吗？
一方面，它是一种语言特性，可以使用。另一方面，可能有许多python开发人员不希望按字典插入顺序的更改会改变程序的行为。在这个问题上是否有共识？
浏览 0提问于2022-01-19得票数 3
回答已采纳
我有一个用于C#框架4.7.2的.NET类库。我的一位开发人员添加了一个接口，并将其中一些成员标记为public，这只支持使用C# 8。他的计算机和我的计算机都没有给出任何关于这个问题的错误或警告，从而使其无法通过代码检查。但是，我们的TFS服务器抛出了正确的错误。
接口：
public interface IHintManager
{
public void AddJoinHint(string leftTable, string rightTable, JoinHint hint);
public void AddQueryHint(QueryHint hint);
浏览 0提问于2020-02-11得票数 1
回答已采纳
几个月前，我在期中考试中答错了以下问题：
通过实验，确定插入排序在排序某个大小为n的数组时执行2000比较。如果将数组的大小增加到3n，它将执行大约多少次比较？
A. 6000
B. 12000
C. 18000
D. 36000
E.它取决于数组的内容
考虑到插入排序是O(n^2)，我选择了C，18000，并被标记为错误。
我的推论是: n^2 = 2000，=> n= 44。44*3 = 134,134^2 = 18000
哪个是正确的答案，为什么？
浏览 0提问于2019-12-26得票数 4
回答已采纳
We use Ө-notation to write worst case running time of insertion sort. But I’m not able to relate properties of Ө-notation with insertion sort, why Ө-notation is suitable to insertion sort. How does the insertion sort function f(n), lies between the c1*n^2 and c2*n^2 for all n>=n0.
作为Ө(n^2)的插入排序的运
浏览 0提问于2013-03-25得票数 1
回答已采纳
1回答
统一语句的简化使用
、、、、
我使用的是Unity2019.2.18f和VS 201916.4.3 (CSC版本3.4.1-beta4-19610-02)。我对团结和C#都很陌生。
我写了这样的代码：
using (UdpClient client = new UdpClient(...)) {
...
}
VS 2019年建议将该说明简化为：
using UdpClient client = new UdpClient(...);
...
我想那是一个。但是，当我这样做时，返回到Unity中，它会抱怨using语句中缺少父母：
Assets\Scripts\NavioRemote.cs(106,19): erro
浏览 1提问于2020-01-17得票数 4
回答已采纳
1回答
当我试图在我的m1 Macbook Pro上启动一个spring引导项目时，会引发下面的错误。我如何解决这个问题，原因是什么？错误：
Abnormal build process termination:
nice -n 10 /users/riccardo/library/java/javavirtualmachines/azul-16.0.2-1/contents/home/bin/java -xmx700m -djava. Awt. Headless=true --add-opens jdk. Compiler/com. Sun. Tools. Javac. Api=all-unn
浏览 14提问于2022-11-21得票数 0
当TFS 6到来时，我只是引用了 NuGet包，C# 6特性的TFS构建立即开始工作，而不必在构建机器上安装额外的依赖项。
现在C# 7已经问世了，有没有同等的NuGet包可以做同样的事情呢？(或者这真的不是采用C# 7的推荐方式吗？)
Microsoft.Net.Compilers包的描述确实说它“导致使用包中包含的C#编译器的特定版本构建项目”，但是我找不到给定NuGet包的相应C#编译器版本。我试着添加了最新的稳定版本(1.3.2)，但是C# 7的功能没有编译(而且这个包已经有6个月的历史了，所以我真的不希望它能工作)
浏览 17提问于2017-03-08得票数 5
2回答
我刚刚发现在C# 7.1中使用"default“的可能性。
故事是这样的。我喜欢在创建新对象时使用初始化器，因为它会强制我正常工作。我可以使用Ctrl-Space快捷键来使用智能感知和我必须初始化的可用属性列表。
var order = new Order
{
Id = Guid.NewGuid(),
// DeleteDate = I dont want to set the delete date so I comment it
浏览 0提问于2019-12-18得票数 0
我最近刚开始使用C#，并于2021年4月14日安装了VisualStudio2019。
我启动了一个新的针对核心框架4.7.2的.NET核心Windows应用程序
我开始做一些基本数据库连接的工作：
我使用了以下方法：
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
usin
浏览 1提问于2021-04-18得票数 0
我有一个使用.NET 4的遗留应用程序。
在更改代码时，我尝试使用C# 6功能，但是visual会生成以下错误：
功能‘内插字符串’在C# 4中不可用。请使用语言版本6或更高版本。
我想知道是否有一种方法可以在不更新框架版本的情况下使用C#最新版本的特性？
或者C#版本是否与框架直接链接？
obs:更新框架不是一种选择。
浏览 3提问于2018-10-17得票数 2
回答已采纳
我目前正在做一个项目，目标是.NET Framework3.5。我使用的是Visual Studio2010，而我的同事使用的是Visual Studio2008。我可以使用C# 4.0的特性，比如可选的函数参数，但是如果他们试图用相同的目标构建相同的代码，他们就无法使用。据我所知，即使我使用的是Visual Studio2010，我也不能使用.NET 4.0的特性，因为它的目标是.NET 3.5。
浏览 1提问于2010-10-26得票数 8
回答已采纳
所以我知道线性的O(N)是n，插入是n**2，二进制是log(n)，合并是nlogn
因此，合并排序是大型列表的最佳搜索。上面的哪一个是最适合小列表的，比如有多小？谢谢
浏览 1提问于2014-02-19得票数 0
1回答
插入排序算法
、、
我对数据结构和算法很陌生。我刚刚实现了一个插入排序算法。我只想确定我的代码是否正常。
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] test = {40, 1, 5, 0, 9};
for (int i = 0; i < test.length; i++) {
for (int j = i - 1; j >= 0; j--) {
if (t
浏览 0提问于2022-02-05得票数 1
回答已采纳
3回答
我正在编写使用字符串的插入排序。我有像这样的字符数组：
char array1[4] = {'a', 'b', 'c', '\0'};
char array2[4] = {'b', 'd', 'e', '\0'};
我需要使用这个操作：
char string[2];
string[1] = array1;
string[2] = array2;
有可能吗？
因为在插入排序中，我需要一个字符串。这是插入代码：
char* insertionsort(char* a
浏览 3提问于2012-10-23得票数 0
回答已采纳
根据官方说法，C# 9只支持.NET 5，那么Xamarin呢？在Xamarin中是否有使用C# 9的非官方方法？图书馆呢？这是否意味着任何想支持Xamarin的库都不能使用C# 9？
编辑：
建议库开发人员使用C# 9并支持Xamarin ?启用Xamarin的库应该针对.NET标准2.1吗？，Xamarin{ Android / iOS }/ .NET Standard2.1/ .NET Framework (遗留)不提供C# 9的哪些特性？
浏览 3提问于2020-11-11得票数 3
当尝试使用W3C验证器验证我的主页时，我会得到以下错误。
第13行，第92列:没有属性“完整性”…integrity="sha256-FgpCb/KJQlLNfOu91ta32o/NMZxltwRo….js“type=”文本/javascript
第13行，第158列:没有属性“交叉”…FgpCb/KJQlLNfOu91ta32o/NMZxltwRo8QtmkMRdAu8=“crossorigin=”匿名“>
这个问题只是在最近的一次程序更新之后才被曝光的。似乎开发人员只包含了这些属性。有一个线程(现在已有5年历史)与此和W3C验证器有关。检查和支持完整性和跨国界曾经增加
浏览 0提问于2019-08-17得票数 1
在两台单独的机器上使用VisualStudioEnterprise16.3.7时，一台机器生成良好，另一台机器抛出错误：
特性“使用声明”在C# 7.3中不可用。请使用8.0或更高版本。
这可以很容易地在非工作机器上解决，方法是按照这里的建议在LangVersion中设置.csproj，或者让Visual像上面的屏幕快照那样自动修复它。
<LangVersion>8.0</LangVersion>
我无法理解的是，为什么一台机器在没有.csproj行的情况下构建得很好，而另一台机器需要它呢？
浏览 21提问于2019-10-30得票数 116
回答已采纳
我正在尝试复制一本关于学习c++的教科书中解释的代码。最简单的例子如下所示。但是它并没有像预期的那样编译。 #include<vector>
using namespace std;
struct Storage
{
vector<int> data;
};
Storage GetStorage(vector<int> params)
{
return Storage{ .data=params};
} Intellisense给我返回了这个错误： Storege{(<error-type>)<error-constant
浏览 10提问于2021-03-28得票数 1
回答已采纳
我有一系列元素。这个数组可以是：
随机洗牌(大约20%的时间)
几乎按升序排序*(大约40%的时间)
几乎按降序排序(大约40%的时间)
但我(事先)不知道这些案件中哪一种适用。我倾向于按照已经接近的顺序对数组进行排序。
不管输出是升序还是降序，但它必须是一个或另一个(因此我可以对它执行二进制搜索)。
这种情况不一定是稳定的。
一些背景信息:这个过程大致如下：
填充数组
对某些属性A进行排序
做一些处理(计算分位数，以及其他一些次要的事情)
对其他属性B进行排序
做更多的处理
属性C的排序
做更多的处理
A和B通常是相互关联的(但可能是
浏览 4提问于2012-11-03得票数 5
回答已采纳
2回答
我刚刚开始学习排序算法，并在网上找到了一个。起初我认为它是shell排序，但它缺少"k“的明显间隔和数组的一半，所以我不确定它是否是。我的第二个猜测是插入排序，但我只是在这里仔细检查：
for(n = 1; n < num; n++)
{
key = A[n];
k = n;
while((k > 0) && (A[k-1] > key))
{
A[k] = A[k-1];
k = k-1;
}
A[k] = key;
}
另外，如果你能解释为什么这也是有帮助的
浏览 2提问于2011-11-04得票数 4
1回答
最近我读到了关于C# 8.0有接口默认实现的文章，所以我进入了我的项目并试用了它，但是我遇到了一个错误。Target runtime doesn't support default interface implementation。有什么办法解决这个问题吗？
string CommandName { get => CommandName.ToUpperInvariant(); }
编辑我正在使用Console
浏览 1提问于2019-12-07得票数 9
回答已采纳
2回答
假设我们有一个项目产品(在en，jp，zh中有版本，在ru中有0版本)。我怎样才能在en，jp和zh而不是ru中得到这个项目。
我试过下面的代码。
Item tempItem = Sitecore.Context.Database.GetItem(tempID);
foreach (var itemLanguage in tempItem.Languages)
{
//Do Something
}
在这里，tempItem.Languages返回了我只期望三种语言的所有四种语言，因为ru没有版本。
这是正确的方法吗？
浏览 2提问于2014-04-07得票数 6
回答已采纳
各位同学，晚上好！
我试图证明in排序在排序时会在大小为3的列表中执行<= 3比较。我的项目的最后一部分，无法取得任何进展。在花了相当长的时间追求一种不正确的方法后，我的导师告诉我，可以通过编写一个辅助函数来实现。不幸的是，我没有想出任何一段代码来帮助你。如果任何人能提供建议或帮助，任何人和所有人都将不胜感激。代码如下。谢谢!
insert : ℕ → ℕ → ℕ × ℕ
insert x (h :: t) = if h < x then (x :: h :: t , 1) else let r = insert
浏览 0提问于2015-05-14得票数 1
12回答
我正在尝试Scala，我想看看如何在scala中实现插入排序，并满足以下要求：
嵌套循环
输入ArrayInt
如果可能的话，通过引用的方式修改函数的内容，否则返回一个ArrayInt
如果这不是实现插入排序的Scala方式，那么您仍然可以为上面的内容提供代码并解释这种方法的错误所在。编辑:这是一次尝试使用why循环(做作业)，不，这不是家庭作业问题，为什么会有敌意？
def insert_sort(a:Array[Int]):Array[Int]={
for(i <- 0 until a.length)
{
var j=i+1
while(j>1&a
浏览 12提问于2012-05-02得票数 5
回答已采纳
所以我一直在C#上摆弄网络响应和请求，当我试图运行这个程序时，我收到了一个问题。我有一行代码：
var response = await httpClient.SendAsync(request);
方法生成中所需的异步
private static void Main(string[] args)
转到
private static async Task Main(string[] args)
看起来没有错误，但是在构建过程中，我得到了错误消息：
程序不包含适合于入口点的静态“主”方法。
这是我的密码
private static async Task Main(string[] a
浏览 1提问于2019-04-25得票数 1
我见过很多地方，它谈到插入排序对小数据集有什么好处。不过，我找不到“小”的数字。我的猜测是，没有绝对答案，这取决于运行代码的机器的类型。
然而，当插入排序是一个好主意时，哪些因素会决定什么是阈值？“小”的大概数字是多少? 5? 10? 50? 100？
谢谢!
站点说插入排序对小数据集很好：
浏览 0提问于2018-12-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
