一、选择排序
1、思想
n个数 进行n-1次选择
每次选择,在未排序数中找最小数下标,与前面的数交换位置
var arr=[89,98,78,68,76]
var n=arr.length
//外层循环
for(var i = 0;i<n-1;i++){
var minIndex=i
for(var j = 0;j<n;j++){
if(arr[minIndex]>arr[j]){
minIndex=j
}
}
var temp = arr[i]
arr[i] = arr[minIndex]
arr[minIndex] = temp
}
console.log(arr)
二、数组去重
1、思路一
(1)定义一个空数组,存储去重后的元素
(2)遍历原数组
(3)判断数组中是否有原数组当前元素,若没有,存储到新数组
var arr=[9,2,5,2,8,2,5]
var newArr = []
for(i=0;i<arr.length;i++){
if(newArr.indexOf(arr[i]==-1){
newArr.push(arr[i])
}
}
console.log(newArr)
2、思路二
利用双重for循环+splice实现
外层循环遍历数组所有元素,内层循环依次判断后面元素是否与外层循环元素相同,若相同,截取掉
注意:若三个相同的元素相邻,则内层循环要加j--
三、字符串
1、创建方式
(1)字面量
var str = 'helloworld'
(2)构造函数
var str = new String('helloworld')
2、索引号
字符串是由一系列字符构成,每个字符对应自己的下标,和数组类似,从0开始
3、访问字符串字符
字符名[索引号]
str[0]
注意:不能赋值,str[0]='k'
4、获取字符串长度
字符串名.length
5、字符串遍历
for循环
6、包装类型(数值、字符串、布尔)
当使用点语句调用属性和方法的时候,自动转为复杂数据类型,使用完又转为基本数据类型
7、常用方法
(1)charAt 根据下标返回对应字符
(2)indexOf 返回字符在字符串中的下标,如果字符不存在,返回-1
(3)lastindexOf 倒着找字符,返回下标
(4)substring 截取字符串,返回子字符串
(5)substr 截取字符串,从索引号开始,截取几个
(6)replace 字符串中用一些字符替换另一些字符,返回新的字符串,原字符串若有重复,只能替换一个
(7)split 分割字符串,返回数组
var str='1-5-8-9'
var newStr=str.split('-') //[1,5,8,9]
(8)concat 拼接字符串,返回新字符串
(9)trim 去除字符串两端空白,返回新字符串
(10)startsWith 是否以xx字符开头,返回布尔值
(11)endsWith 是否以xx字符结尾,返回布尔值
(12)toLowerCase 和toUpperCase
英文字母转小写英文字母转大写