数据结构之排序(一)
归并排序归并:就是将两个或两个以上的有序表合成一张新的有序表。两路归并算法的基本思想:设有两个有序表A和B,其数据长度分别为n,m,变量i和j分别为AB表当前检测指针,设C为归并后的新有序表,变量k为当前存放指针。开始时,i,j,k分别指向表的起始位置,依次比较A[i]与B[j]的大小,将小的(假设此处为递增有序)存入C[k]中,之后i(或j)和k加一,如此反复直到A和B表中有一个指针(i或j)已...
原创
2018-03-31 15:54:38 ·
129 阅读 ·
0 评论