摘要: 1,冒泡排序:两轮for循环,第一轮控制总对比次数,第二轮相邻元素对比,符合条件则交换 2,选择排序:两轮for循环,第一轮控制交换,即第二轮获得的最小值与当前循环起点元素交换,第二轮就是从拿第一轮循环最后的值与后面的值 开始比较,符合条件则将下标交换,最后获得当前一轮最小值下标,执行第一轮。 3, 阅读全文
posted @ 2020-08-09 20:08 sinceForever 阅读(419) 评论(0) 推荐(0) 编辑
摘要: exchange(str, i, j){ let arr = str.split("") if(str == ""){ return }else { let tmp = arr[i] arr[i] = arr[j] arr[j] = tmp } this.str = arr.join("") // 阅读全文
posted @ 2020-08-09 19:06 sinceForever 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 请编写一个函数,其功能为输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 getNewArr(arr){ let arr1 = [] let arr2 = [] for(let n in arr){ if(arr[n]%2 阅读全文
posted @ 2020-08-09 19:04 sinceForever 阅读(259) 评论(0) 推荐(0) 编辑