C# 插入在每个值之后排序
本文关键字:之后 排序 插入 | 更新日期: 2023-09-27 18:37:05
如何在
每次用户输入值后运行插入排序代码。请注意,我对编程没有太多了解,因此展示示例或现成的代码将不胜感激。
Console.Write("How long the Insertion sort list should be?: ");
var countString = Console.ReadLine();
int count = Convert.ToInt32(countString);
int[] data = new int[count];
for (int i = 0; i < count; i++)
{
var input = Console.ReadLine();
data[i] = Convert.ToInt32(input);
Console.WriteLine(input); // << HERE THE SORTING SHOULD HAPPEN AFTER EACH VALUE THAT I ADD.
}
int j = 0;
int help = 0;
for (int i = 1; i < data.Length; i++)
{
j = i;
help = data[i];
while (j > 0 && help < data[j - 1])
{
data[j] = data[j - 1];
j--;
}
data[j] = help;
}
foreach (var i in data)
{
Console.Write("{0}, ", i);
}
}
您可以直观地将代码分为两部分。第一部分用于插入值。第二部分对这些值进行排序。所以你必须剪掉第二部分并插入应该进行排序的地方,我希望你能找到这个地方;)
还认为您应该将第二个for
中的i
替换为其他内容,例如k
祝你好运