1.1冒泡排序(Bubble Sort)
- 比较相邻的元素。如果第一个比第二个大,就交换它们两个;
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
- 针对所有的元素重复以上的步骤,除了最后一个;
- 重复步骤1~3,直到排序完成。
1.2 动图演示
1.3 代码实现
console.log(sortord([1, 5, 4, 1, 2, 5, 4, 1, 2, 6, 9]))
function sortord(arr) {
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
//arr[j]是第一个数+1代表第二个数
var temp = arr[j + 1]
//如果第二个数比第一个数大的话那么就赋值
arr[j + 1] = arr[j]
arr[j] = temp
}
}
}
return arr
}
2.1快速排序
- 首先从数组中任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。
- 进行一趟快速排序后,其实已经得到了一个顺序,所有相对小数都在大数左边。很明显,接下来只需要递归地对左右两边的数组也进行快速排序。
- 递归的结束条件是:数组只包含1个数据,或者当数组中包含数据个数较少时能直接通过简单的交换即可完成排序。毕竟递归嵌套太深,影响程序执行堆栈。
3.1数组去重
- 首先定义一个空数组,用于存放数据
- 循环已有数据,循环去push到新数组
- push的时候去通过indexOf去判断是否存在,没有则添加(indexOf返回值是-1 的时候表示没有。indexOf返回的是内容所在下标)
3.1代码实现
console.log(sort([1, 5, 1, 4, 2,4, 5, 7]))
function sort(arr) {
var temp = []
for (var i in arr) {
console.log(temp.indexOf(arr[i]) == -1)
if (temp.indexOf(arr[i]) == -1){
temp.push(arr[i])
}
}
return temp
}
图片参考 内容参考 https://segmentfault.com/a/1190000020072884