2020-04-01

今日学习
1.冒泡排序算法，将一组无序的数变成有序的
[1,34,5,89,22]
排序
[1,5,22,34,89]
计算机科学领域的较简单的排序算法
原理如下：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
代码实现：
var arr = [223, 4, 5, 734, 2, 33, 23, 99];
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]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
2.选择排序算法
简单直观的排序算法
算法原理：
第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法
选择排序算法思想：在冒泡排序上做了优化，减少了交换次数，在首轮选择最小的数放在第一项，一轮之后第一项是有序的了，第二轮从第二项开始选择最小的数放在第二项，以此类推，直到整个数组完全有序。
代码实现：
var arr = [223, 4, 22, 734, 2, 77, 23, 99];
for (var i = 0; i < arr.length - 1; i++) {
//假设0位是最小的
var minIndex = i;
//从之后的元素中找最小的
for (var j = i + 1; j < arr.length; j++) {
if(arr[j] < arr[minIndex]){
minIndex = j;
}
}
var temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
console.log(arr,‘第几轮’);
}
console.log(arr);
3.插入排序算法
简单直观且稳定的排序算法
算法原理：
插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
代码实现：
var arr = [223, 4, 22, 734, 2, 77, 23, 99];
//轮数
//第一轮 i=0 [4 223 22 734 2 77 23 99]
//第二轮 i=1 j=2和j=1比较 [4 22 223 ]
//第二轮第二次 i=1 j=1和j=0比较
for(var i=0;i<arr.length-1;i++){
//比较相邻元素，如果当前要插入的元素比之前的相邻元素小，交换
for(var j=i+1;j>0;j–){
if(arr[j]<arr[j-1]){
var temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
console.log(‘第’+(i+1)+‘轮’,arr);
}
console.log(‘排序后的数组’,arr);
4.object
1)创建Object实例:
1.使用构造函数创建，new Object()
var person = new Object(); //空对象
person.name = ‘briup’;
person.age = 22;

2.使用对象字面量表示法