摘要:
1 /* 2 一趟快速排序的算法是: 3 找一个记录,以它的关键字作为“枢轴”, 4 凡其关键字小于枢轴的记录均移动至该记录之前, 5 反之,凡关键字大于枢轴的记录均移动至该记录之后。 6 A[0] A[1] A[2] A[3] A[4] A[5] A[6]: 7 49 38 65 97 76 13 27 8 进行第一次交换后: 9 27 38 65 97 76 13 49 10 进行第二次交换后:11 27 38 49 97 76 13 65 12 进行第三次交换后:27 38 13 97 76 49 65 13 进行第四次交换后:... 阅读全文