摘要:
被问了好多次的基本排序算法,好多次都支支吾吾的说不出个所以然。这次下定决心好好总结下,并记录在此以免忘记一:快速排序定义以及算法方法参加百科http://baike.baidu.com/view/19016.htm快排就是把要进行排序的序列(数组)分为两部分,用枢纽元隔开(就是分隔的用的元素)。前面的一部分都比枢纽元小(或者大),后面一部分都比枢纽元大(或者小)逐级递归划分直到排序完成。假设一个数组a[0]..........a[n].从中随机取一个元素作为枢纽元 a[i] (i = rand() % n).再对数组进行划分,划分为为a[i]小和a[i]大的两部分,再对此两部分分别进行划分,以
阅读全文