Tri des valeurs de chaîne sans utiliser la méthode/fonction

Question

J'essaie de faire le tri, sans utilisation d'une méthode ou une fonction

Mon code:

string[] names = { "Flag", "Nest", "Cup", "Burg", "Yatch", "Next" };      
    string name = string.Empty; 
    Console.WriteLine("Sorted Strings : "); 

    for (int i = 0; i < names.Length; i++) 
     { 
      for (int j = i + 1; j < names.Length; j++) 
      { 
       for (int c = 0; c < names.Length; c++) 
       { 
        if (names[i][c] > names[j][c]) 
        { 
         name = names[i]; 
         names[i] = names[j]; 
         names[j] = name; 
        } 
       } 

      } 
      Console.WriteLine(names[i]); 
     } 

S'il vous plaît laissez-moi apporter une solution à ce code?

Dans ce code, je reçois « index était en dehors des limites du tableau » exception

Answer 1

Vous devez mettre en œuvre un algorithme de tri.

Un algorithme très simple, vous pouvez mettre en œuvre est le insertion sort:

string[] names = { "Flag", "Nest", "Cup", "Burg", "Yatch", "Next" }; 

for (int i = 0; i < names.Length; i++) 
{ 
    var x = names[i]; 
    var j = i; 
    while(j > 0 && names[j-1].CompareTo(x) > 0) 
    { 
     names[j] = names[j-1]; 
     j = j-1; 
    } 
    names[j] = x; 
} 

Answer 2

string[] names = { "Flag", "Next", "Cup", "Burg", "Yatch", "Nest" }; 
     string name = string.Empty; 
     Console.WriteLine("Sorted Strings : "); 

     for (int i = 0; i < names.Length; i++) 
     { 
      int c = 0; 
      for (int j = 1; j < names.Length; j++) 
      { 
       if (j > i) 
       { 
       Sort: 
        if (names[i][c] != names[j][c]) 
        { 
         if (names[i][c] > names[j][c]) 
         { 
          name = names[i]; 
          names[i] = names[j]; 
          names[j] = name; 
         } 
        } 
        else 
        { 
         c = c + 1; 
         goto Sort; 
        }       
       } 
      } 
      Console.WriteLine(names[i]); 
     } 

Answer 3

 int temp = 0; 
     int[] arr = new int[] { 20, 65, 98, 71, 64, 11, 2, 80, 5, 6, 100, 50, 13, 9, 80, 454 }; 
     for (int i = 0; i < arr.Length; i++) 
     { 
      for (int j = i + 1; j < arr.Length; j++) 
      { 
       if (arr[i] > arr[j]) 
       { 
        temp = arr[j]; 
        arr[j] = arr[i]; 
        arr[i] = temp; 
       } 
      } 
      Console.WriteLine(arr[i]); 
     } 
     Console.ReadKey(); 

Answer 4

Je vous étaient contradictoires en longueur du tableau de noms et la chaîne de comparaison. Voici la solution de travail. Je l'ai testé, il travaille maintenant

static void Main(string[] args) 
     { 
      int min=0; 

      string[] names = { "Flag", "Nest", "Cup", "Burg", "Yatch", "Next" }; 
      string name = string.Empty; 
      Console.WriteLine("Sorted Strings : "); 

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

        if(names[i].Length < names[j].Length) 
          min =names[i].Length; 
        else 
          min =names[j].Length; 
        for(int k=0; k<min;k++) 
        { 
         if (names[i][k] > names[j][k]) 
         { 
          name = names[i].ToString(); 
          names[i] = names[j]; 
          names[j] = name; 
          break; 
         } 
         else if(names[i][k] == names[j][k]) 
         { 
          continue; 
         } 
         else 
         { 
          break; 
         } 

        } 
       } 


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

Answer 5

class Program 
{ 
    static void Main(string[] args) 
    { 
     int[] arr = new int[] {9,1,6,3,7,2,4}; 
     int temp = 0; 

     for (int i = 0; i < arr.Length; i++) 
     { 
      for (int j = i + 1; j < arr.Length;j++) 
      { 
       if(arr[i]>arr[j]) 
       { 
        temp = arr[j]; 
        arr[j] = arr[i]; 
        arr[i] = temp; 
       } 
      } 

      Console.Write(arr[i]+","); 
     } 
      Console.ReadLine(); 
    }