how to sort string without using array.sort

Question

if suppose i have Dhoni Raina Jadeja Albie as my string i have to sort it as Albie Dhoni Jadeja Raina

Vulpes · Answer

Here's a 'naive' approach to sorting strings which only works if (as here) the strings all begin with different letters: using System; class Program { static void Main() { string[] names = {Dhoni RainaJadeja Albie}; string[] alpha = new string[26]; foreach(string name in names) alpha[name[0] - 65] = name; int i = 0; foreach(string name in alpha) { if (name != null) { names[i] = name; i++; } } foreach(string name in names) Console.WriteLine(name); Console.ReadKey(); } } And here's another approach which uses the Gnome sort algorithm ( http://en.wikipedia.org/wiki/Gnome_sort ): using System; class Program { static void Main() { string[] names = {Dhoni RainaJadeja Albie}; GnomeSort(names); foreach(string name in names) Console.WriteLine(name); Console.ReadKey(); } static void GnomeSort(string[] sa) { int pos = 1; while (pos { if (String.Compare(sa[pos] sa[pos-1] StringComparison.OrdinalIgnoreCase) >= 0) { pos++; } else { string temp = sa[pos]; sa[pos] = sa[pos - 1]; sa[pos - 1] = temp; if (pos > 1) pos--; } } } }

Vulpes · Answer

Well name[0] is the first character of the string name and is going to be one of the letters A to Z. These letters have ASCII/Unicode values between 65 and 90 inclusive. So if you subtract 65 you're going to be left with a number between 0 and 25. The alpha array has 26 elements one for each letter so the expression name[0] - 65 will therefore give you the appropriate index into this array. For example if you take Dhoni the ASCII value of 'D' is 68 and subtracting 65 leaves 3. We therefore set alpha[3] equal to Dhoni. The alpha array will therefore end up containing all the names in the correct order and if you remove those elements that are null and assign the other elements back to the names array they will be in sorted order.

Prasanth R · Answer

alpha[name[0] - 65] = name; can u explain what this line mean too?? i cant able to understand this line

Jeetendra Gund · Answer

Hi Prasanth Try this class Program { static void Main(string[] args) { string[] str = new string[] {Dhoni Raina Jadeja Albie}; int cnt = str.Length - 1; for(int i = 0; i { for(int j = cnt; j > i; j--) { if(((IComparable)str[j-1]).CompareTo(str[j])>0) { var temp = str[j-1]; str[j-1] = str[j]; str[j] = temp; } } } foreach(var item in str) { Console.WriteLine(item); } } } Thanks.

Tulasi · Answer

Hi prasanth With LINQ : string[] strarray=new string[] { Dhoni Raina Jadeja Albie } var sort=from s in strarray orderby s select s; foreach (string c in sort) { Console.writeLine(c); }