Rhyme/Java 选择问题算法SelectionProblem(冒泡与选择性插入篇)
Java 选择问题算法SelectionProblem(冒泡与选择性插入篇)
设有一组N个数确定第k个最大者
方法一优化版冒泡排序
方法二选择性插入法
先将数组中前k个数进行排序，再将剩下的元素依次读入，如果新元素小于排序部分数组的第k个元素则跳过，否则进行插入排序
设有一组N个数确定第k个最大者
先将数组中前k个数进行排序，再将剩下的元素依次读入，如果新元素小于排序部分数组的第k个元素则跳过，否则进行插入排序