数据结构中各种排序比较.docx

数据结构中各种排序算法比较 1 快速排序QuickSort 快速排序是一个就地排序分而治之大规模递归的算法从本质上来说它是归并排序的就地版本快速排序可以由下面四步组成 1?如果不多于1个数据直接返回 2?一般选择序列最左边的值作为支点数据 3?将序列分成2部分一部分都大于支点数据另外一部分都小于支点数据 4?对两边利用递归排序数列 快速排序比大部分排序算法都要快尽管我们可以在某些特殊的情况下写出