选择排序思路: 首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和它自己交换)。 再次,在剩下的元素中找到最小的元素,将它和数组的第二个元素交换位置。如此往复,直到将整个数组排序。这种方法叫做选择排序,因为它在不断的选择剩余元素中的最小者。 如 ...
分类:
编程语言 时间:
2019-09-22 19:29:07
阅读次数:
108
改变原数组的方法 pop():删除数组最后一个元素,并返回该元素 push():在数组尾部添加元素,并返回更新后的数组长度 shift():删除数组的第一个元素,并返回该元素 unshift():在数组第一位添加元素,并返回更新后的数组长度 sort():对数组排序(按字符ASCII进行排序),也可 ...
分类:
编程语言 时间:
2019-09-13 17:18:32
阅读次数:
97
Given an array of integers , sort the array in ascending order. Example 1: Example 2: Note: 1. `1 Github 同步地址: 参考资料: "LeetCode All in One 题目讲解汇总(持续更新中 ...
分类:
编程语言 时间:
2019-09-07 23:59:20
阅读次数:
196
最近写了一个函数,把数组作为了它的参数,在这个函数中用到了这个数组的长度,按照正常的求长度的方式,应该不会出错;但是运行之后发现结果却不是我想要的。于是写了一个测试程序来验证我的猜想。 上述代码是为一个数组排序,打印结果发现,前后的结果并没有什么改变,断点调试发现它的长度只是1;如下所示: 也就是说 ...
分类:
编程语言 时间:
2019-09-07 13:27:56
阅读次数:
122
"C." 解 对数组排序后后缀加。注意中位数的值不一定等于数组中的某个元素。 Code "D." 解 先预处理出 $L[i]$ 和 $R[i]$ 分别表示每行最左边的宝藏和最右边的宝藏。 对于每一行,最优的向上走的安全通道只有4种: $L[i]$ 左边的和右边的、 $R[i]$ 左边的和右边的。 设 ...
分类:
其他好文 时间:
2019-08-31 21:16:41
阅读次数:
84
题目:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4 A1:先把数组排序,然后输出前面的K个数 > O(nlogn) A2:当可以修改数组时可以,把第k个数为基准,把所有比第k个数字小的所有数字位于数组的作变,比第k个数字大的所 ...
分类:
其他好文 时间:
2019-08-30 21:03:24
阅读次数:
76
一、Java初级 二、Java中级 三、Java高级 ...
分类:
编程语言 时间:
2019-08-28 18:30:44
阅读次数:
82
掌握如何操作数组,会让你的开发变得更加高效 1、栈和队列方法(以下四个方法都改变原数组) 2、排序 3、截取方法 4、检索方法 5、迭代方法(参数: 每一项上运行的函数,运行该函数的作用域对象即this指向(可选,以下的实例都没用第二个参数)) ①every() 对数组中的每一运行给定的函数,如果该 ...
分类:
编程语言 时间:
2019-08-28 10:55:35
阅读次数:
96
排序 numpy的排序函数 sort函数返回排序后的数组 lexsort函数根据键值的字典序进行排序 argsort函数返回数组排序后的下标 ndarray类的sort方法可以对数组进行原地排序 msort函数沿着第一个轴排序 sort_complex函数对复数按照先实部后虚部的顺序进行排序 Key ...
分类:
编程语言 时间:
2019-08-28 00:46:27
阅读次数:
101
选择排序: 将第一位依次与后面的元素相比较,得到最小值,与第一位交换。再用第二位依次与后面元素相比较,得到最小值,与第二位交换。 从原始数据中找到最小元素,并放在数组的最前面。然后再从下面的元素中找到最小元素,放在之前最小元素的后面,直到排序完成。 var arr = [5,99,2,9,1,5,6 ...
分类:
编程语言 时间:
2019-08-26 09:54:10
阅读次数:
87