枫桦宁

摘要： 1 #include 2 using namespace std; 3 4 typedef struct LNode{ 5 int data; 6 LNode* next; 7 }LNode; 8 //非递归方法， 9 LNode* reverse(LNode* head)10 ... 阅读全文

摘要： 归并的含义是将两个或两个以上的有序表组合成一个新的有序表。假定待排序表中含有n个记录，则可以看成是n个有序的字表，每个表的长度为1，然后两两归并，得到[n/2]个长度为2或1的有序表；再两两归并，......如此重复，直到合并成一个长度为n的有序表为止，这种方法称为2-路归并排序。(图片来源)算法实... 阅读全文