【JS算法01】冒泡排序原理以及应用

一原理：

1、算法是什么：

算法是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

通俗一点，算法就是通过表面现象发现问题的本质后，用代码表达出算法。

2、声明数组的格式：

(1)利用new创建数组：let arr =  new Array（）；

(2)利用数组字面量创建数组：let arr = 【】；

3、交换两个变量：

（1）分析：

let a = 1;
let b = 2;
//声明中间变量temp用来储存a变量的值
let temp = a;
//此时变量a的内存空间为空
a = b;
//同理，b的内存空间为空
b = temp；
//此时达到了将两个变量的值进行交换

（2）结果：

4、冒泡排序的原理：

（1）重复走过要排序的数列，一次性比较两个元素，如果他们的顺序有误就把他们交换过来，走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经完成排序。

（2）以let arr = ['5','4','3','2','1']为例：

         ‘5’交换到‘1’的位置，交换了四次；

          ‘4’交换到‘2’的位置，交换了三次；

          ‘3’交换到‘原位置’的位置，交换了两次；

           ‘2’交换到‘4’的位置，交换了一次；

(交换到的位置是按照原来声明函数位置来定)

因此，总共交换了四个元素，元素交换次数呈现等差数列

递减趋势，利用两个for循环，分别控制。

二、代码实现过程

1、JS

<script type="text/javascript">
			//声明数组
			let arr = ['5','4','3','2','1'];
			for (let i = 0;i <= arr.length-1;i++) {
				for (let j = 0;j <=arr.length-i-1;j++) {
					if(arr[j] >= arr[j+1] ){
                        //声明中间变量，将两个变量的值进行交换
						let temp = arr[j+1];
						arr[j+1] = arr[j];
						arr[j] = temp;
					}
				}
			}
			console.log(arr);
</script>

2、结果