三种排序算法是在数组排序中用到比较多的,下面来具体说明各种排序方法以及区别 快速排序法 使用快速排序方法对a[n]排序 从a[n]中选择一个元素作为基准,一般选a[0],设定low指向a[0](队首),high指向a[n-1](队尾), 先从队尾开始向前扫描,若a[high]>a[0],则high+ ...
分类:
编程语言 时间:
2019-12-14 14:14:21
阅读次数:
91
使用Python处理txt汉字文字、二维列表排序和获取list下标 一. list二维数组排序 它和字符串不同之处在于:字符串只能由字符组成而且不可变的(不能单独改变它的某个值),而列表是能保留任意数目的Python对象灵活容器。 总之,列表可以包含不同类型的对象(包括用户自定义的对象)作为元素,列 ...
分类:
编程语言 时间:
2019-12-13 19:46:25
阅读次数:
80
sort() sort() 方法以字母顺序对数组进行排序: var arr= ["Banana", "Orange", "Apple", "Mango"]; arr.sort(); // arr = [ "Apple","Banana","Mango","Orange"] var arr= ["1" ...
分类:
编程语言 时间:
2019-12-13 13:35:26
阅读次数:
103
冒泡排序 var arr = [1, 9, 4, 50, 49, 6, 3, 2]; function test(){ for (var i = 0; i < arr.length - 1; i++){ for (var j = i + 1; j < arr.length; j++){ var te ...
分类:
编程语言 时间:
2019-12-04 13:06:56
阅读次数:
79
教材学习内容总结 本章学习了算法,了解了解决问题的流程,重点学习了递归,数组,排序,抽象和二分检索等内容。 重点的其实是有关排序的几种方法和二分检索。选择排序,冒泡排序,插入排序和快速排序。比较难理解的是快速排序。 教材学习中的问题和解决过程 其他(感悟、思考等) 感觉自己还有很多需要继续加油和努力 ...
分类:
其他好文 时间:
2019-12-01 21:19:05
阅读次数:
99
什么是插入排序 插入排序(Insertion Sort)是一种简单直观的排序算法。 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序在实现上,在从后向前的扫描过程中,需要把已排序元素逐步向后挪位,为最新元素提供插入空间。 即: 先将前两个排序 再将前三个排 ...
分类:
编程语言 时间:
2019-12-01 11:56:54
阅读次数:
76
冒泡排序和选择排序都是数组排序。 数组排序方法:sort()排序,字符的排序,逐位比较 arr.sort(function(a,b){ return a-b; }); console.log(arr); a-b从小到大数值排序,b-a从大到小排序。 冒泡排序:两两比较。 案例:arr[5,7,4,8 ...
分类:
编程语言 时间:
2019-11-30 13:28:53
阅读次数:
68
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类:
编程语言 时间:
2019-11-29 11:05:35
阅读次数:
69
一、杂货 1、逻辑运算符的区别与作用 逻辑运算符 作用 & 与作用,左右两边两个判断结果都为true就是true,否则是false | 或左右,左右两边两个判断结果只要有一边为true,结果就是true,否则就是false ^ 异或,你为true我就是false && 左右两边,左边如果为false ...
分类:
编程语言 时间:
2019-11-23 15:57:50
阅读次数:
60