2021-07-21

数组及四种排序方式

    数组：数组是指有序的元素序列。如果将有限个类型相同的变量的集合命名，那么这个名称就是数组名，而组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。”
    但是在js里面，因为是弱数据语言，所以放什么都可以，但是不可以放浮点数据类型，会报错

特性：1 每一项都可以保存任何类型的数据（弱数据语言）
2 数组大小可以动态调整
3 数组的length属性，可读可写，可以从数组末尾移除项，也可以添加新项
初始化
使用Array构造函数 var arr = new Array();
var arr = new Array(20); //
预先指定数组的大小 var arr = new Array(“terry”,“larry”,“boss”);
//传入参数 l 使用数组字面量 由一对包含数组项的方括号表示，多个数组项之间用逗号分隔 var arr = [“terry”,“larry”,“boss”];
var arr = [] //空数组
访问数组元素 数组变量名[索引] l 如果索引小于数组的长度，返回对应项的值 var arr = [“terry”,“larry”,“boss”];
arr[0] ; //
访问数组中第一个元素,返回值为terry l 如果索引大于数组的长度，数组自动增加到该索引值加1的长度 var arr = [“terry”,“larry”,“boss”];
arr[3] =“jacky”;
//添加元素,数组程度变为4
非法index值都返回undefined
非法值赋值就可以开辟新房间
随便填，它会帮你补充的
完全遍历
for循环
for（var i=0;i<=arr.length-1;i++）{
Console.log(arr[i]);
}
var j=0;
while(j<att.length){
console.log(arr[j]);
j++;
}

数组排序方式

1 冒泡排序（最大的放后面）
15 28 54 12 4 74 26
直接拿数字演示
15 28 12 4 54 26 74
15 12 4 28 26 54 74
12 4 15 26 28 54 74
4 12 15 26 28 54 74

 代码实现，需要的数字自己填

function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) { // 相邻元素两两对比
var temp = arr[j+1]; // 元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}

2、选择排序
从第一个元素开始，与后面元素一一比较，结果就是最小的放前面，以此类推
function selectionSort(arr) {
var len = arr.length;
var minIndex, temp;
for (var i = 0; i < len - 1; i++) {
minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) { // 寻找最小的数
minIndex = j; // 将最小数的索引保存
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
3、插入排序
第一个元素默认排序，从第二个元素开始，放进两个元素间进行比较，比前面小且比后面大则插入

function insertionSort(arr) {
var len = arr.length;
var preIndex, current;
for (var i = 1; i < len; i++) {
preIndex = i - 1;
current = arr[i];
while (preIndex >= 0 && arr[preIndex] > current) {
arr[preIndex + 1] = arr[preIndex];
preIndex–;
}
arr[preIndex + 1] = current;
}
return arr;
}

6、快速排序
从数列中挑出一个元素，称为 “基准”（pivot）；
重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；

function quickSort(arr, left, right) {
var len = arr.length,
partitionIndex,
left = typeof left != ‘number’ ? 0 : left,
right = typeof right != ‘number’ ? len - 1 : right;
if (left < right) {
partitionIndex = partition(arr, left, right);
quickSort(arr, left, partitionIndex-1);
quickSort(arr, partitionIndex+1, right);
}
return arr;
}
function partition(arr, left ,right) { // 分区操作
var pivot = left, // 设定基准值（pivot）
index = pivot + 1;
for (var i = index; i <= right; i++) {
if (arr[i] < arr[pivot]) {
swap(arr, i, index);
index++;
}
}
swap(arr, pivot, index - 1);
return index-1;
}
function swap(arr, i, j) {
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}