选择排序:
选择排序思想
将第一位依次与后面的元素相比较,得到最小值,与第一位交换。再用第二位与后面元素相比较,得最小值,与第二位交换
用双层for循环:=>外层循环控制的是次数
=>内层循环控制的是轮数
1. n 个数 进行n-1次选择
2. 每次选择 未排序数中找最小数下标,与前面的数交换位置
举例
var arr = [98,78,86,59,94,58]
var arrMin = 0
for(var i =0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
var temp = arr[i]
arr[i] = arr[j]
arr[j] = temp
}
}
}
数组去重:
数组去重:把数组中重复的数据去除掉,这个需求在实际开发中非常见
分析为什么有连续三个或者以上的相同的字符删除不掉?
原因:由于相同的数组元素有多个,把第二个删除了,第三个相同的数组元素进行补位,变成在下标为1的位置上的元素
由于咱们之前已经把下标为1位置上的元素比较过了,不会回过头来再次进行比较,由此产生了"漏网之鱼"
var arr = ['a', 'a', 'a', 'b', 'c', 'b', 'c', 'b', 'd', 'f', 'f', 'c']
for(var i=0; i<arr.length-1; i++){
for(var j=i+1; j<arr.length; j++){
if(arr[i] == arr[j]){
arr.splice(j, 1)
j--
}
}
}
数组去重方法二:
创建一个新数组,利用for循环遍历数组,做判断,运用数组方法 indexOf 或者 includes 查看下标的方法实现,如果新数组里面没有该下标就添加。
var newArr = [ ]
for(var i=0;i<arr.length;i++){
① // if (newArr.indexOf(arr[ i ]) === -1){
// newArr.push(arr[ i ])
// }
② if( newArr.includes(arr[ i ]) === false){
newArr.push(arr[ i ])
}
}
字符串:
1.创建字符串
字面量:var str = ' '
构造函数 :var str = new String()
2. 字符串是由一系列字符构成,每个字符对应自己下标,和数组类似,从0开始
3. 访问字符串字符
str[0]
不能赋值 str[0] = 'k'
4. length字符串长度
5. 字符串遍历
6. 字符串 基本数据类型 复杂数据类型(对象类型) 属性和方法 通过点语句调用,当使用点语句调用属性和方法时,自动转为复杂数据类型,使用完又转为基本数据类型: 包装类型
7. 常用方法
charAt:返回指定下标位置的一个字符。如果没有找到,则返回空字符串,参数是下标,charAt()和[ ]作用是一样的
console.log(str.charAt(0)) == console.log(str [ 0 ])
indexOf():返回一个字符串在原始字符串中的索引值(查找顺序从左往右查找),如果没有找到则返回-1,注意点:返回的是这个字符在字符串中第一次出现的位置
lastIndexOf():从右往左查找,如果没有找到返回-1,注意点:在字符串中空格也要占位
subString():在原字符串返回一个字符串,不包含结束位置
slice():提取字符串的片段并在新的字符串中返回被提取的部分;不包括结束为止,给负值时可以返回倒数第几个
sbustr():从起始索引号提取字符串中指定数目的字符,参数1表示起始位置,参数2表示截取的项数
trim():移除字符串首位空白
replace():敏感词过滤,可以吧字符串里面的字符替换成其他的字符,参数1表示要替换的字符,参数2表示要替换成什么样的字符
split():将一个字符串切割成若干段,返回一个数组,也就是说将字符串转成数组;括号里面可以给空字符串,会把字符串切割成几份