黑马程序员技术交流社区

标题: 这个排序有意思 [打印本页]

---

作者: 不怕    时间: 2013-6-24 12:34
标题: 这个排序有意思

string str = "0308011810";(实际上就是03,08,01,18,10组成)
想变换 str 的结果为"0103081018"(按从小到大排序）

---

作者: 274997322    时间: 2013-6-24 13:13
  string str = "0308011810";
            List<string> numArray = new List<string>();

            for (int i = 0; i < str.Length; i += 2)                      //按两位拆分原字符串
            {
                string num = str[i].ToString() + str[i + 1].ToString();//将两位字符组成一个新的字符串
                numArray.Add(num);                                     //将新的字符串放进字符串集合
            }

            for (int i = 0; i < numArray.Count - 1; i++)              //冒泡排序字符串集合
            {
                for (int j = 0; j < numArray.Count - 1; j++)
                {
                    if (int.Parse(numArray[j])>int.Parse(numArray[j+1]))
                    {
                        string buffer = numArray[j];
                        numArray[j] = numArray[j + 1];
                        numArray[j + 1] = buffer;
                    }
                }
            }

            string newstring="";         
            for (int i = 0; i < numArray.Count; i++)                  //拼接新字符串
            {
                newstring += numArray[i];
            }

            Console.WriteLine(newstring);
            Console.ReadKey();

我已动手就感觉把问题弄复杂了。

---

作者: 转达小朋友    时间: 2013-6-25 11:29

1. static void Main(string[] args)
   
2.         {
   
3.             //string str = "0308011810";(实际上就是03,08,01,18,10组成)
   
4.             //想变换 str 的结果为"0103081018"(按从小到大排序）
   
5. 
   
6.             string str = "0308011810";
   
7.             List<string> lis = new List<string>();
   
8.             for (int i = 0; i < str.Length; i+=2)         // 把字符串str中每两个为一组取出 并存放到 新的集合中
   
9.             {
   
10.                 string a = str[i].ToString() + str[i + 1].ToString();
    
11. 
    
12.                 lis.Add(a);
    
13.             }
    
14.             for (int i = 0; i < lis.Count-1; i++)  // 冒泡排序 从小到大
    
15.             {
    
16.                 for (int j = 0; j < lis.Count-1; j++)
    
17.                 {
    
18.                     if(int.Parse(lis[j])>int.Parse(lis[j+1]))
    
19.                     {
    
20.                     string b = lis[j];
    
21.                     lis[j] = lis[j+1];
    
22.                     lis[j + 1] = b;
    
23.                     }
    
24.                 }
    
25.             }
    
26.             string str1 = "";
    
27.             foreach (var item in lis) // 便利集合lis 取出
    
28.             {
    
29. 
    
30.                 str1 += item;
    
31.             }
    
32.             Console.WriteLine(str1);
    
33.             Console.ReadKey();
    
34.         }
    
35. 
    
36. 办法比较笨  楼下 有没有更简单的

复制代码

---

作者: 风雪再现    时间: 2013-6-25 15:24
string str = "0308011810";
            List<string> ls = new List<string>();
            char[] chars = str.ToCharArray();
            for (int i = 0; i < str.Length; i=i+2)
            {
                string s = chars[i].ToString() + chars[i + 1].ToString();
                ls.Add(s);
            }
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < ls.Count; i++)
            {
                for (int j = i; j < ls.Count; j++)
                {
                    if (Convert .ToInt32 ( ls[i]) >Convert .ToInt32 ( ls[j]))
                    {
                        string temp = ls[i];
                        ls[i] = ls[j];
                        ls[j] = temp;
                    }
                }
                sb = sb.Append(ls[i]);
            }
            Console.WriteLine(sb.ToString ());
这是我写的，感觉也比较笨，不知道有啥简单方法

---

作者: 陈行    时间: 2013-6-25 15:52
上面的方法都大同小异啊  

---

作者: 万大述    时间: 2013-6-25 17:42
1、先将其拆成字符数组；2、把字符数组按两位放至一个字符串数组；3、用冒泡排序法将其排序；4、连接新字符串；5、输出。参考代码如下：
string str = "0308011810",result="";
            char[] chars = str.ToArray();
            string[] tempStr = new string[(str.Length + 1) / 2];
            for (int i = 0; i < str.Length; i += 2)  //按两位拆分原字符串
            {
                tempStr[i/2] = str[i].ToString() + str[i + 1].ToString();//将两位字符组成一个新的字符串数组
            }
            for (int i = 0; i < tempStr.Length; i++)  //冒泡排序字符串数组排序
            {
                for (int j = i; j < tempStr.Length; j++)
                {
                    if (int.Parse(tempStr[i]) > int.Parse(tempStr[j]))
                    {
                        string temp = tempStr[i];
                        tempStr[i] = tempStr[j];
                        tempStr[j] = temp;
                    }
                }
            }

            for (int i = 0; i < tempStr.Length; i++)   //得到新字符串
            {
                result += tempStr[i];
            }
            Console.WriteLine("排序前的字符串为：{0}",str);
            Console.WriteLine("排序前的字符串为：{0}",result);
            Console.ReadKey();

---

作者: 曾大鹏    时间: 2013-6-25 21:50
没发现用按字典序排序的吗 直接调用Array.sort()函数就行了

1. string s = "0308011810";
   
2.             int k=0;
   
3.             string[] tempStr = new string[(s.Length + 1) / 2];
   
4.             for (int i = 0; i < s.Length; i += 2)  //按两位拆分原字符串
   
5.             {
   
6.                 tempStr[k++] = s[i].ToString() + s[i + 1].ToString();//将两位字符组成一个新的字符串数组
   
7.             }
   
8.             Array.Sort(tempStr);//直接调用Array.sort函数来排序
   
9.             StringBuilder ss = new StringBuilder();
   
10.             for (int i = 0; i < k; i++)
    
11.             {
    
12.                 ss.Append(tempStr[i]);
    
13.             }
    
14.             Console.WriteLine(ss.ToString());

复制代码

---

作者: 彭家贰小姐    时间: 2013-7-2 11:02
                       可以更加简洁些：
                        var result = string.Empty;
                        string s = "0308011810";
                        int m = 0;
                        string[] tempStr = new string[(s.Length + 1) / 2];
                        for (int i = 0; i < s.Length; i += 2)
                        {
                                tempStr[m++] = s[i].ToString() + s[i + 1].ToString();
                        }
                        Array.Sort(tempStr);
                        result = string.Join("", tempStr); // 可以直接join 省去循环
                        Console.WriteLine(result);

---

作者: luoyilan222    时间: 2014-3-20 23:49
先把字符串分割成数组

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2