《计算机算法设计与分析》课程教学资源（讲义）排序比较树

l:2 n=3时的 比较树|123(1:3 132312 321 1:2 =4时的 比较树 123(4:2)412(4: (4 43 14231243(1:3)(3 13223142341(1:3 342|B142B31241324 21323124312413

n=3 时的 比较树 n＝4 时的 比较树 1：2 1：3 2：3 2：3 1：3 132 312 123 231 321 213 4321 1：2 2：3 2：3 3：4 3：4 4：1 3：4 3：1 3：4 4：1 4：2 4：2 1：3 4：1 1：4 3：1 3：1 1234 4123 1423 1243 3412 1342 3142 3124 1324 4312 1432 4132 2134 2314 2341 4213 4231 2143 2431 4：1 1：4 4：2 4：2 1：3 3：1 2413 3214 3421 3241