- 博客(3)
- 收藏
- 关注
RSS订阅原创 选择排序算法
原理思路：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。function selectionSort(arr) { var len = arr.length; var minIndex, temp; for (var i = 0; i < len - 1; i++) { minIndex = i; for (var
2020-05-29 11:54:54
114
原创 冒泡排序
冒泡排序算法：function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for (var j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j+1]) { // 相邻元素两两对比 var temp = arr[j+1];
2020-05-29 11:09:32
91
原创 求连续子数组的最大和
输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。描述：输入随机整数的数组问题：求出该数组的所有元素连续的，子数组中，元素和最大的子数组示例1：输入数组：[1,2,-3,5,7,-9];输出结果：[5,7]示例2：输入数组：[1,3,-3,5,7,-9,8];输出结果：[1,3,-3,5,7,]答案：let arr = [1,-3,7,-6,2,-2,6,-3,4,6,-8];let length = arr.length
2020-05-28 18:24:30
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人