2018年2月十三日

冒泡排序法 选择排序法 插入排序法 选择问题 //选择问题 //设有一组n个数而要确定其中第k个最大者  //可以先把前k个元素读进一个数组里并以递减的顺序排列,接着,将剩下的元素再逐个读入。 //当新元素被读到时,如果它小于数组中的第k个元素则忽略,否则就将其放到数组中正确的位置上,同时将数组中的一个元素挤出数组。 //当算法终止时,位于第k个位置上的元素作为答案返回。 我这四个算法还有很多细节
相关文章
相关标签/搜索