- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 快速排序
<br />基本思想：<br />先在待排序的数组中找一个基准a，小于a的元素都排在a之前，大于a的元素都排到a之后。<br />代码：<br />void quickSort(int arrat[], int start, int end)<br />{<br />if (start < end) <br />{<br />int q = partition(array, start, end);<br />quickSort(array, start, q-1);<br />quickSort(arra
2010-07-14 15:07:00
155
原创 归并排序
<br />基本思想：<br />把待排序的n个数分成2组，每组n/2个（n为奇数则其中有一组多一个）；然后把这两组各自再分成2组，依次一层层的分下去，知道最后每组的元素只有一个。最后从最里层开始对每层的两组数进行排序合并（合并前每组的数据都是排好序的）。<br />先把数组A[4,5,3,9]分成两组[ [4,5], [3,9] ]， 在分成四组[ [ [4], [5] ], [ [3], [9] ] ]，最后进行合并：先把[4],[5]合并排序成[4,5]，[3],[9]合并排序成[3,9]，然后把[4
2010-07-14 14:33:00
209
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人