Алгоритм сортировки вставки C#

Question

Я пытаюсь реализовать сортировку Insertion в одной из моих программ. То, что я пытался создать, - это программа сортировки (как в порядке возрастания, так и в порядке убывания). Однако я попытался с такими алгоритмами, как quicksort и merge-sort, я действительно новичок в C# и кодировании. Проблема, с которой я столкнулся, заключается в том, что мои файлы включают в себя как строку кода, так и двойное/целое число (пример: 75.350, 74.430, четверг, пятница), и поскольку этот алгоритм предназначен для целых чисел. Есть ли способ его конвертировать, пожалуйста?

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) 
     { 
      StreamReader sh1Open = new StreamReader("c:..\\Files\\SH1_Open.txt"); 
      string Sh1OpenString = sh1Open.ReadToEnd(); 


      int[] x = { Convert.ToInt32(Sh1OpenString) }; 
      int j; 
      int temp; 

      for (int i = 1; i < x.Length; i++) 
      { 
       j = i - 1; 

       while (j >= 0 && x[j]>x[j+1]) 
       { 
        temp = x[j]; 
        x[j] = x[j + 1]; 
        x[j + 1] = temp; 

        j = j - 1; 
       } 
      } 

      for (int i = 0; i < x.Length; i++) 
      { 
       Console.WriteLine(x[i]); 
      } 

      Console.ReadKey(); 

     } 
    } 
} 

Answer 1

Лучший способ, вероятно, использовать общий метод с ограничением IComparable.

T[] InsertionSort(T[] x) where T : IComparable<T> 
{ 
    for (int i = 0; i < x.Length-1; i++) 
    { 
     int j = i+1; 

     while (j>0) 
     { 
      if (x[j-1].CompareTo(x[j]) > 1) 
      { 
       T temp = x[j-1]; 
       x[j - 1] = x[j]; 
       x[j] = temp; 

      } 
      j--; 
     } 
    } 

    return x; 
} 

или с использованием алгоритма из http://www.codecodex.com/wiki/Insertion_sort

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; 
    } 
} 

Кроме того, есть, вероятно, ошибка в этой строке:

int[] x = { Convert.ToInt32(Sh1OpenString) }; 

, потому что вы пытаетесь преобразовать весь файл в один целое.

Answer 2

Поскольку в C# операторы сравнения определены для string с вы могли бы просто заменить все соответствующие int переменные с string переменными. Алгоритм должен работать одинаково (хотя и немного медленнее)