2016年10月12日
求N个数的数组中第K大的数的值
摘要： 方法一：将这N个数的数组，通过简单的冒泡排序法，以递减的顺序将数组排序，然后返回第K个元素。 方法二：先把前K个元素拷贝到数组b，以递减的顺序对其排序，然后，将剩下的元素逐个与数组b比较， 如果小于数组b中的第K个元素则忽略，否则将新元素放到数组b中正确的位置上，同时将数组b中的一个 元素挤出数组。 阅读全文
posted @ 2016-10-12 14:41 凯撒大猩猩 阅读(3131) 评论(0) 推荐(1) 编辑