学步园

可以借鉴冒泡排序思想，因为冒泡排序是稳定排序，相等元素之间的相对位置不会改变。将所有字母视为一类相等元素，所有数字视为一类相等元素，所有符号视为一类相等元素，并且这三类元素的大小关系是：字母 < 数字 < 字符。

优化后的冒泡排序

优化后的冒泡排序，引入 lastExchange 来标识最后交换的位置，可以显著提高排序效率。当带排数组有序时，其时间复杂度为O(n)。

void BubbleSort(int *arr, int N)<br /> {<br /> int lastExchange;<br /> int i = N - 1;<br /> while (i > 0)<br /> {<br /> lastExchange = 0;<br /> for (int j = 0; j < i; j++)<br /> {<br /> if (arr[j] > arr[j + 1])<br /> {<br /> int temp;<br /> temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp;<br /> lastExchange = j + 1;<br /> }<br /> }<br /> i = lastExchange;<br /> }<br /> }

利用冒泡排序思想处理字符串

//<br /> // 判断是否是数字<br /> //////////////////////////////////////////////////////////////////////////<br /> inline bool IsNum(const char c)<br /> {<br /> if (c >= '0' && c <= '9') return true;<br /> else return false;<br /> }</p> <p>//<br /> // 判断是否是字母<br /> //////////////////////////////////////////////////////////////////////////<br /> inline bool IsAlpha(const char c)<br /> {<br /> if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z') return true;<br /> else return false;<br /> }</p> <p>//<br /> // 判断是否是其它符号<br /> //////////////////////////////////////////////////////////////////////////<br /> inline bool IsSymbol(const char c)<br /> {<br /> if (!IsAlpha(c) && !IsNum(c)) return true;<br /> else return false;<br /> }</p> <p>//<br /> // 两个字符相比较<br /> //////////////////////////////////////////////////////////////////////////<br /> int CharCmp(const char lhs, const char rhs)<br /> {<br /> if (IsAlpha(lhs) && IsAlpha(rhs)) return 0;<br /> if (IsNum(lhs) && IsNum(rhs)) return 0;<br /> if (IsSymbol(lhs) && IsSymbol(rhs)) return 0;<br /> if (IsAlpha(lhs) && IsNum(rhs)) return -1;<br /> if (IsAlpha(lhs) && IsSymbol(rhs)) return -1;<br /> if (IsNum(lhs) && IsSymbol(rhs)) return -1;<br /> if (IsNum(lhs) && IsAlpha(rhs)) return 1;<br /> if (IsSymbol(lhs) && IsAlpha(rhs)) return 1;<br /> if (IsSymbol(lhs) && IsNum(rhs)) return 1;<br /> return 0;<br /> }</p> <p>//<br /> // 解析字符串函数<br /> //////////////////////////////////////////////////////////////////////////<br /> void ParseString(char *str)<br /> {<br /> size_t len = strlen(str);<br /> size_t lastExchange;<br /> size_t i = len - 1;<br /> while (i > 0)<br /> {<br /> lastExchange = 0;<br /> for (size_t j = 0; j < i; j++)<br /> {<br /> if (CharCmp(str[j], str[j + 1]) > 0)<br /> {<br /> char tchar;<br /> tchar = str[j + 1]; str[j + 1] = str[j]; str[j] = tchar;<br /> lastExchange = j + 1;<br /> }<br /> }<br /> i = lastExchange;<br /> }<br /> }</p> <p>int main(void)<br /> {<br /> char s[50] = "asB,/?fw843azx,`23";<br /> cout << s << endl;<br /> ParseString(s);<br /> cout << s << endl;<br /> return 0;<br /> }