alphanumeric in ascending order

sridevi u

how to sort alphanumeric in ascending order using c# window application

eg. p-1,p-2,p-3,.....,p-10,p-11.. like this.

shouldn't come p-1,p-11,p-12,.....,p-2,p-3 like this.

Hai ,

In my project am working on report viewer, Here I want to fetch database values in table property(Details Columns), During this process I want to automatically expand or shrink the database values in that table property depending upon the database characters.

Please someone help to overcome this issue. Its really urgent to finish.

Thanks in advance.

14 Replies

Know the answer? Post it — somebody with the same question will find it here.

Hemant Srivastava10y ago
However sorting gets changed at run time don't know yet why? See the screenshot below
Hemant Srivastava10y ago
I entered S1, S10, S11, S2, S9 values into DataTable. It's getting sorted properly 'AutoCompleteStringCollection'. BUT when form gets loaded, don't why sorting of that collection is getting changed. Here is the screenshot:
sridevi u10y ago
dt.Rows.Add("203456877", "SAMMY", "13 Main Ct, Newyork, NY", 25);
dt.Rows.Add("203456878", "Elan", "14 Main Street, Newyork, NY", 35);
dt.Rows.Add("203456879", "Smith", "12 Main Street, Newyork, NY", 45);
dt.Rows.Add("203456880", "SAM", "345 Main Ave, Dayton, OH", 55);
dt.Rows.Add("203456881", "Sue", "32 Cranbrook Rd, Newyork, NY", 65);
dt.Rows.Add("203456882", "Winston", "1208 Alex St, Newyork, NY", 65);
dt.Rows.Add("203456883", "Smith", "126 Province Ave, Baltimore, NY", 85);
dt.Rows.Add("203456884", "SAM", "126 Province Ave, Baltimore, NY", 95);
instead of above code i have changed like this
dt.Rows.Add("203456877", "S-1", "13 Main Ct, Newyork, NY", 25);
dt.Rows.Add("203456878", "Elan", "14 Main Street, Newyork, NY", 35);
dt.Rows.Add("203456879", "S-2", "12 Main Street, Newyork, NY", 45);
dt.Rows.Add("203456880", "S-3", "345 Main Ave, Dayton, OH", 55);
dt.Rows.Add("203456881", "S-9", "32 Cranbrook Rd, Newyork, NY", 65);
dt.Rows.Add("203456882", "Winston", "1208 Alex St, Newyork, NY", 65);
dt.Rows.Add("203456883", "S-10", "126 Province Ave, Baltimore, NY", 85);
dt.Rows.Add("203456884", "S-11", "126 Province Ave, Baltimore, NY", 95);
i have entered letter S on textbox i got output(autocomplete string) like this
S-1
S-10
S-11
S-2
S-3
S-9
but i want to show
S-1
S-2
S-3
S-9
S-10
Sir if any possibilities to obtain output like this (S-1,S-2,S-10,S-11)
Hemant Srivastava10y ago
Attaching solution. If it helps you, please mark the answer accepted.
Hemant Srivastava10y ago
Try this :

        private void Form1_Load(object sender, EventArgs e)
        {
            AutoCompleteStringCollection oAutoCompleteStringCollection = new AutoCompleteStringCollection();
            List NameList = new List();
            // Defining the DataTable
            DataTable dt = new DataTable();
            dt.Columns.Add("SSN", typeof(string));
            dt.Columns.Add("NAME", typeof(string));
            dt.Columns.Add("ADDR", typeof(string));
            dt.Columns.Add("AGE", typeof(int));
            // Showing how to set Primary Key(s) in a Data table (Although it's not compulsory to have one)
            DataColumn[] keys = new DataColumn[1];
            keys[0] = dt.Columns[0];
            dt.PrimaryKey = keys;
            // Loading the data into DataTable collection
            dt.Rows.Add("203456876", "John", "12 Main Street, Newyork, NY", 15);
            dt.Rows.Add("203456877", "SAMMY", "13 Main Ct, Newyork, NY", 25);
            dt.Rows.Add("203456878", "Elan", "14 Main Street, Newyork, NY", 35);
            dt.Rows.Add("203456879", "Smith", "12 Main Street, Newyork, NY", 45);
            dt.Rows.Add("203456880", "SAM", "345 Main Ave, Dayton, OH", 55);
            dt.Rows.Add("203456881", "Sue", "32 Cranbrook Rd, Newyork, NY", 65);
            dt.Rows.Add("203456882", "Winston", "1208 Alex St, Newyork, NY", 65);
            dt.Rows.Add("203456883", "Smith", "126 Province Ave, Baltimore, NY", 85);
            dt.Rows.Add("203456884", "SAM", "126 Province Ave, Baltimore, NY", 95);

            // Copying Data Table first column (Name) contents into NameList colection
            foreach (DataRow dr in dt.Rows)
            {
                NameList.Add(dr[1].ToString()); // 1 stands for the "Name" column
            }

            // Converting NameList collection into Array so that we could easily sort
            string[] highways = NameList.ToArray();

            // Here we go for the sorting in alphanumeric way. Calling the static Array.Sort method.

            Array.Sort(highways, new AlphanumComparatorFast());
            // Load the sorted data into AutoCompleteStringCollection
            foreach (string h in highways)
            {
                oAutoCompleteStringCollection.Add(h);
            }
            //Attaching this data collection as a data source to AutoCompleteCustomSource
            textBox1.AutoCompleteCustomSource = oAutoCompleteStringCollection;
        }

where the AlphnumComparatorfast is the same class which I provided you earlier.
I'm pasting the same class contents here.

---------------

    public class AlphanumComparatorFast : IComparer
    {
        public int Compare(object x, object y)
        {
            string s1 = x as string;
            if (s1 == null)
            {
                return 0;
            }
            string s2 = y as string;
            if (s2 == null)
            {
                return 0;
            }
            int len1 = s1.Length;
            int len2 = s2.Length;
            int marker1 = 0;
            int marker2 = 0;
            // Walk through two the strings with two markers.
            while (marker1 < len1 && marker2 < len2)
            {
                char ch1 = s1[marker1];
                char ch2 = s2[marker2];
                // Some buffers we can build up characters in for each chunk.
                char[] space1 = new char[len1];
                int loc1 = 0;
                char[] space2 = new char[len2];
                int loc2 = 0;
                // Walk through all following characters that are digits or
                // characters in BOTH strings starting at the appropriate marker.
                // Collect char arrays.
                do
                {
                    space1[loc1++] = ch1;
                    marker1++;
                    if (marker1 < len1)
                    {
                        ch1 = s1[marker1];
                    }
                    else
                    {
                        break;
                    }
                } while (char.IsDigit(ch1) == char.IsDigit(space1[0]));
                do
                {
                    space2[loc2++] = ch2;
                    marker2++;
                    if (marker2 < len2)
                    {
                        ch2 = s2[marker2];
                    }
                    else
                    {
                        break;
                    }
                } while (char.IsDigit(ch2) == char.IsDigit(space2[0]));
                // If we have collected numbers, compare them numerically.
                // Otherwise, if we have strings, compare them alphabetically.
                string str1 = new string(space1);
                string str2 = new string(space2);
                int result;
                if (char.IsDigit(space1[0]) && char.IsDigit(space2[0]))
                {
                    int thisNumericChunk = int.Parse(str1);
                    int thatNumericChunk = int.Parse(str2);
                    result = thisNumericChunk.CompareTo(thatNumericChunk);
                }
                else
                {
                    result = str1.CompareTo(str2);
                }
                if (result != 0)
                {
                    return result;
                }
            }
            return len1 - len2;
        }
    }
sridevi u10y ago
i am working in window Project in that i want to sort alphanumeric in textbox1

i have tried below code in form load

DataSet z = new DataSet ();
SqlDataAdapter z1 = new SqlDataAdapter("select productname from product", con);
z1.Fill(z);
string p;
foreach (DataRow row in z.Tables[0].Rows)
{

string[] highways = new string[]
{
p = row[0].ToString ()
};
Array.Sort(highways, new AlphanumComparatorFast());
foreach (string h in highways)
{
Console.WriteLine(h);
// textBox2.AppendText(h);

}
}
Console.Read();

i want to call sorted productname details should be displayed on below autocomplete string

textBox1.AutoCompleteMode = AutoCompleteMode.Suggest;
textBox1.AutoCompleteSource = AutoCompleteSource.CustomSource;
AutoCompleteStringCollection DataCollection = new AutoCompleteStringCollection();
data(DataCollection);
textBox1.AutoCompleteCustomSource = DataCollection;

private void data(AutoCompleteStringCollection dataCollection)
string connetionString1 = null;
SqlConnection connection1;
SqlCommand command1;
SqlDataAdapter adapter1 = new SqlDataAdapter();
DataSet ds1 = new DataSet();
connetionString1 = "Data Source=192.168.1.56,1433;Network Library=DBMSSOCN;Initial Catalog=product;User ID=User1;Password=24";
string sql1 = "SELECT DISTINCT [Name] FROM[Vehicles]";
connection1 = new SqlConnection(connetionString1);
try
{
connection1.Open();
command1 = new SqlCommand(sql1, connection1);
adapter1.SelectCommand = command1;
adapter1.Fill(ds1);
adapter1.Dispose();
command1.Dispose();
connection1.Close();
foreach (DataRow row in ds1.Tables[0].Rows)
{
dataCollection.Add(row[0].ToString());
}
}
catch
{
MessageBox.Show("Can not open connection ! ");
}
}

i want to show the productname details displayed in textbox ,when i am entering the letter P on textbox i have to get output like this
p1
p2
p3
p10
p11.....
please help me it is urgent
Amatya Agyey10y ago
You can do with sorting option in cs file
Hemant Srivastava10y ago
You may ask a separate question of the current issue you are facing in forum. Try to mention your problem in detail.
sridevi u10y ago
Hai Sir,

Thank you for your reply.
sridevi u10y ago
sir above source code works perfect ,but I want to show p-1,p-2,p-11,.. in textbox
Hemant Srivastava10y ago
Sorry I'm not getting what you are asking.
sridevi u10y ago
Sir I want to show, sort by alphanumeric in textbox autocomplete string(from database details)
Hemant Srivastava10y ago
Visit this link for the solution:
http://hemant-srivastava.blogspot.com/2016/03/alphanumeric-sorting-using-c.html

If it helps you, plz accept the answer.
Hemant Srivastava10y ago
Try this;

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace AlphanumericSorter
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] highways = new string[]
            {
                "P-1",
                "P-2",
                "P-10",
                "P-11"
            };
            //
            // We want to sort a string array called highways in an
            // alphanumeric way. Call the static Array.Sort method.
            //
            Array.Sort(highways, new AlphanumComparatorFast());
            //
            // Display the results
            //
            foreach (string h in highways)
            {
                Console.WriteLine(h);
            }
            Console.Read();
        }
    }
    public class AlphanumComparatorFast : IComparer
    {
        public int Compare(object x, object y)
        {
            string s1 = x as string;
            if (s1 == null)
            {
                return 0;
            }
            string s2 = y as string;
            if (s2 == null)
            {
                return 0;
            }
            int len1 = s1.Length;
            int len2 = s2.Length;
            int marker1 = 0;
            int marker2 = 0;
            // Walk through two the strings with two markers.
            while (marker1 < len1 && marker2 < len2)
            {
                char ch1 = s1[marker1];
                char ch2 = s2[marker2];
                // Some buffers we can build up characters in for each chunk.
                char[] space1 = new char[len1];
                int loc1 = 0;
                char[] space2 = new char[len2];
                int loc2 = 0;
                // Walk through all following characters that are digits or
                // characters in BOTH strings starting at the appropriate marker.
                // Collect char arrays.
                do
                {
                    space1[loc1++] = ch1;
                    marker1++;
                    if (marker1 < len1)
                    {
                        ch1 = s1[marker1];
                    }
                    else
                    {
                        break;
                    }
                } while (char.IsDigit(ch1) == char.IsDigit(space1[0]));
                do
                {
                    space2[loc2++] = ch2;
                    marker2++;
                    if (marker2 < len2)
                    {
                        ch2 = s2[marker2];
                    }
                    else
                    {
                        break;
                    }
                } while (char.IsDigit(ch2) == char.IsDigit(space2[0]));
                // If we have collected numbers, compare them numerically.
                // Otherwise, if we have strings, compare them alphabetically.
                string str1 = new string(space1);
                string str2 = new string(space2);
                int result;
                if (char.IsDigit(space1[0]) && char.IsDigit(space2[0]))
                {
                    int thisNumericChunk = int.Parse(str1);
                    int thatNumericChunk = int.Parse(str2);
                    result = thisNumericChunk.CompareTo(thatNumericChunk);
                }
                else
                {
                    result = str1.CompareTo(str2);
                }
                if (result != 0)
                {
                    return result;
                }
            }
            return len1 - len2;
        }
    }
}