gl620321的博客

查找问题： 问题一：寻找两个等长有序序列的中位数

问题： 对于给定的含有n个元素的无序序列，求这个序列中第k（1<=k<=n）小的元素 分析思路： 假设无序序列存放在a[0 … n-1]中，若将a递增排序，则第k小的元素为a[k-1]. 对于无序序列a[s … t]，在其中查找第k小的元素 （1）若s>=t，其中只有一个元素或没有任何 ...

问题： 对于给定的含有n个元素的数组a，对其按元素值递增排序。 快速排序 1.基本思想： 划分：在待排序的n个元素中任取一个元素（通常取第一个元素）作为基准，把该元素放入最终元素后，整个数据 序列被基准分割成两个子序列，所有小于基准的元素放在前子序列中，所有大于基准的元素放置在后子序列中，并 把基准排在这两个子序列中间。 2.分治策略： （1）分解： 将原序列a[s…t]分解成两个子序列a[s … i-1]和a[i+1 … t],其中i为划分的基准位置，即将整个问题划分为两个自问题 （2）求解子问题