快速排序C++实现
摘要:注意红色部分为易错部分,蓝色部分的++不写也照样对,只不过每轮多比较一次已比过的数。还有q哨兵数一般选哪个都行,指的是一个数组里的数而不是数组下标,这里的返回值i=j,返回的是p哨兵位置(pivote)。当然你也可以让p=下标,不过这样每次交换后也要改变p.而在上式,p每次都是固定的。 #inclu
阅读全文
posted @ 2015-10-16 20:03
posted @ 2015-10-16 20:03
posted @ 2015-10-16 18:29
posted @ 2015-10-04 14:50
posted @ 2015-10-03 15:18
posted @ 2015-10-01 15:41