归并排序(merge sort)算法实现
摘要：
归并排序(merge sort)体现了分治的思想，即将一个待排序数组分为两部分，对这两个部分进行归并排序，排序后，再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。 阅读全文
posted @ 2008-05-14 22:55 银河使者 阅读(3476) 评论(2) 推荐(0) 编辑
快速排序(quicksort)算法实现
摘要：
快速排序(quicksort)是分治法的典型例子，它的主要思想是将一个待排序的数组以数组的某一个元素X为轴，使这个轴的左侧元素都比X大，而右侧元素都比X小(从大到小排序)。然后以这个X在变换后数组的位置i分为左右两个子数组，再分别进行快速排序，直到子数组中只有一个元素为止。 阅读全文
posted @ 2008-05-14 20:12 银河使者 阅读(3619) 评论(10) 推荐(0) 编辑
