插入排序算法 - 不输出

时间:2015-04-11 18:34:41

标签: c# algorithm sorting insertion-sort

这里我复制了一个插入排序算法,我已经编辑了一下,尝试将自己的数组添加到代码中并输出它,但我似乎无法使其正常工作。

我应该添加什么代码来显示排序值?

有人可以帮忙吗?我整天都在这里 - 对于编码和编码来说真的很陌生。 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;                    
            }
        }  
    }
}

1 个答案:

答案 0 :(得分:2)

你没有在打印之前调用排序方法

string[] array = { "banana", "apple", "zelepphan", "dingleberry" }; 
InsertSort(array);
for(int x=0; x<array.Length; x++)
   Console.WriteLine(array[x]);

当前输出

apple
banana
dingleberry
zelepphan