插入排序算法——不输出
Insertion sort algorithm - not outputting
这里我复制了一个插入排序算法,我对它进行了一些编辑,试图将我自己的数组添加到代码中并输出它,但我似乎无法让它工作。
我应该添加什么代码来显示排序后的值?
有人可以帮忙吗?我一整天都在做这件事 - 对编码和 C# 真的很陌生,谢谢!
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
namespace ConsoleApplication3
{
class Program
{
static void Main(string[] args)
{
string[] array = { "banana", "apple", "zelepphan", "dingleberry" }; //this is just an example array :)
for(int x=0; x<array.Length;x++) {
Console.WriteLine(array[x]); //I added this part to try and display the outputted array, doesn't work
}
Console.ReadKey();
}
static void InsertSort(IComparable[] array)
{
int i, j;
for (i = 1; i < array.Length; i++)
{
IComparable value = array[i];
j = i - 1;
while ((j >= 0) && (array[j].CompareTo(value) > 0))
{
array[j + 1] = array[j];
j = j - 1;
}
array[j + 1] = value;
}
}
}
}
您在打印前没有调用排序方法
string[] array = { "banana", "apple", "zelepphan", "dingleberry" };
InsertSort(array);
for(int x=0; x<array.Length; x++)
Console.WriteLine(array[x]);
当前输出为
apple
banana
dingleberry
zelepphan
这里我复制了一个插入排序算法,我对它进行了一些编辑,试图将我自己的数组添加到代码中并输出它,但我似乎无法让它工作。
我应该添加什么代码来显示排序后的值?
有人可以帮忙吗?我一整天都在做这件事 - 对编码和 C# 真的很陌生,谢谢!
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
namespace ConsoleApplication3
{
class Program
{
static void Main(string[] args)
{
string[] array = { "banana", "apple", "zelepphan", "dingleberry" }; //this is just an example array :)
for(int x=0; x<array.Length;x++) {
Console.WriteLine(array[x]); //I added this part to try and display the outputted array, doesn't work
}
Console.ReadKey();
}
static void InsertSort(IComparable[] array)
{
int i, j;
for (i = 1; i < array.Length; i++)
{
IComparable value = array[i];
j = i - 1;
while ((j >= 0) && (array[j].CompareTo(value) > 0))
{
array[j + 1] = array[j];
j = j - 1;
}
array[j + 1] = value;
}
}
}
}
您在打印前没有调用排序方法
string[] array = { "banana", "apple", "zelepphan", "dingleberry" };
InsertSort(array);
for(int x=0; x<array.Length; x++)
Console.WriteLine(array[x]);
当前输出为
apple
banana
dingleberry
zelepphan