摘要：
双向冒泡算法比单向冒泡更适用于序列基本有序，但是有小元素在尾部，例如数列1，2，3，4，5，6，7，8，9，0如果使用单向冒泡算法，时间复杂度将是O(n^2)改进的双向冒泡时间复杂度是O(n)下面是双向冒泡算法的代码/* * R[]存放待排序数据，从0开始存放，共n个记录 */ #define bool _Bool #define true 1 #define false 0 void Double_Bubble(int R[],int n) { int i,j; int tmp; bool exchange=true; i=0; ... 阅读全文
摘要：
正则表达式用于操作字符串的规则，这些规则由一些符号所组成。使用正则表达式可以进行更复杂的操作，而且这种复杂的操作要比方法短的多。功能：1，匹配。使用的是String类中的matches方法。2，切割。使用的String类split方法。3，替换。4，查找。 1，将正则规则通过Pattern类中的static方法complie，封装成Pattern对象， 2，通过Pattern类中matcher方法与字符串相关联，获取匹配器对象。 3，通过匹配器的方法来操作字符串。如：find是否找到，group取去匹配后的字符串。其实String类中有关正则表达式的方法，底层都是先将传入的正则规则封装成Pat 阅读全文