从一个数组里面获取最大的几个数字代码实现
2016-08-09 18:35
369 查看
从一个数组里面获取最大的n个
算法思路首先获取前n个数字,进行排序,之后遍历原数组,与新数组中最小的进行比较,如果大于新数组中的最小值,则进行替换,并将新数组再次排序,一次类推
go语言实现
package main import ( "fmt" "sort" ) func main() { var i int a := []int{2, 4, 15, 6, 57, 8, 9, 23, 2, 43, 4352, 56, 1, 1, 234, 124543, 45, 656, 67, 878, 34} b := a[0:5] sort.Ints(b) for i = 5; i < len(a); i++ { if a[i] > b[0] { b[0] = a[i] sort.Ints(b) } } fmt.Println(b) return }
python语言实现
1 import sys 2 import os 3 4 def sort_array(a): 5 b = a[0:5] 6 b.sort() 7 for i in a[5:]: 8 if i > b[0]: 9 b[0] = i 10 b.sort() 11 print(b) 12 13 return 14 15 a = [2,4,8,123,345,567,734,23,6,11,6746,6] 16 sort_array(a)
http://blog.csdn.net/libinbin_1014/article/details/52165244
相关文章推荐
- @V@ java代码笔记2010-06-12:java控制台输入各类型类实现;以及判断输入字符串里面是否有数字的两种方法:方法1:转换成字符数组;方法2:正则表达式。
- javascript数字数组去重复项的实现代码
- js对数组中的数字从小到大排序实现代码
- 剑指offer:旋转数组的最小数字 代码实现
- java获取一维数组中连续数字分成几个连续的数字数组
- 基于Java代码实现数字在数组中出现次数超过一半
- Java有N个数字的int类型数组,如何获取数量最多并且数字最大的数以及数量
- Js获取数组最大和最小值示例代码
- js获取对象、数组的实际长度,元素实际个数的实现代码
- jquery 获取select数组与name数组长度的实现代码
- 获取整型数组里面最大值(2012.2.16)
- javascript获取xml节点的最大值(实现代码)
- Js获取数组最大和最小值示例代码
- 剑指offer:旋转数组的最小数字 代码实现
- asp实现取得数组中的最大值的代码
- js对数组中的数字从小到大排序实现代码
- javascript获取xml节点的最大值(实现代码)
- javascript获取xml节点的最大值(实现代码)
- 使用js获取数组中最大、最小的数字
- 求旋转数组的最小数字算法的解析以及完整c语言代码实现