快速排序——C语言

快速排序是冒泡排序的进化版，冒泡原理是比我大的放在我后面或者前面，快速则是比我大的放在后面，比我小的放在前面（前后并不绝对，取决于你是升序或降序）下面举个例子便于更好理解 一列数2   4   1   3   5  （贴上自己画的图） 假设第一个数  2  为基准key，我们可以再设一个变量t把2赋给t，这样原来2的位置就空下来了。还设了两个指针（此指针仅代表移动方向，非*p这种）由图可以知道找出

>>阅读原文<<