c#实现自然排序效果，按1，2，11而不是1，11，12，区分字母文字和数字

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace StringOrder
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] array = new string[] { "序列11", "序列11s", "序列12", "序列1", "序列12s", "序列1s", "序列22s", "序列2", "序列3", "序列2w", "序列2q", "序列22r", "23r", "22r", "22", "2", "32", "42", "12", "1" };

            string[] array2 = array.OrderBy(a => a, new StringCompare1()).ToArray();
            Console.Read();
        }
    }
    public class StringCompare1 : IComparer<string>
    {
        public int Compare(string x, string y)
        {

            StringParser sx = new StringParser(x);
            StringParser sy = new StringParser(y);
            while (sx.TokenType != StringParser.ETokenType.Nothing || sy.TokenType != StringParser.ETokenType.Nothing)
            {
                if (sx.TokenType == StringParser.ETokenType.Numberic && sy.TokenType == StringParser.ETokenType.Numberic)
                {
                    return (int)(sx.DoubleValue - sy.DoubleValue);
                } 
                if (string.Compare(sx.StringValue, sy.StringValue) != 0)
                {
                    return string.Compare(sx.StringValue, sy.StringValue);
                }
                else
                {
                    sx.NextToken();
                    sy.NextToken();
                }
            }
            return 0;
        }
    }

    public class StringParser
    {
        private string _value;
        private char _curChar;
        private int _curIndex = 0;
        private int _length;
        private ETokenType _tokenType = ETokenType.Character;
        public ETokenType TokenType { get { return _tokenType; } }

        private string _stringValue;
        public string StringValue { get { return _stringValue; } }

        private double _doubleValue;
        public double DoubleValue { get { return _doubleValue; } }


        public StringParser(string val)
        {
            _value = val;
            _length = val.Length;
            NextChar();
            NextToken();
        }

        public void NextToken()
        {
            if (_curChar == ‘\0‘)
            {
                _tokenType = ETokenType.Nothing;
                _stringValue = null;
            }
            else if (char.IsDigit(_curChar))
            {
                int startIndex = _curIndex;
                while (char.IsDigit(_curChar) || _curChar == ‘.‘)
                {
                    NextChar();
                }
                string temp = _value.Substring(startIndex-1, _length - startIndex+1);
                if (double.TryParse(temp, out _doubleValue))
                {
                    _tokenType = ETokenType.Numberic;
                }
                else
                {
                    _tokenType = ETokenType.Character; 
                } 
                _stringValue = temp;
            }
            else if (char.IsLetter(_curChar))
            {
                _tokenType = ETokenType.Character;
                int startIndex = _curIndex;
                while (char.IsLetter(_curChar))
                {
                    NextChar();
                }
                _stringValue = _value.Substring(startIndex-1,_curIndex-startIndex);
            }
            else
            {
                NextChar();
            }
        }

        private void NextChar()
        {
            if (_curIndex >= _length)
            {
                _curChar = ‘\0‘;
                return;
            }
            else
            {
                _curChar = _value[_curIndex];
                _curIndex += 1;
            }
           
        }
        public enum ETokenType
        {
            Nothing,
            Character,
            Numberic,
        }
    }
}