一.数组的排序和分类
1.排序: 就是把一个乱序的数组通过我们的处理,
让他变成一个有序的数组
2.排序方式:
a.冒泡排序
b.选择排序
二.冒泡排序
1.基本思想:
比较相邻的元素,如果第一个比第二个人大 就交换他们两个
对每一对相邻的元素做同样的工作,从开始第一队到结尾最后一对,
完成此步骤后最后的一个元素是最大的一个元素
针对所有元素重复以上步骤除了最后一个
持续每次对越来越少的元素重复以上的步骤,知道没有任何一对数字需要比较
下面展示一些 内联代码片
。
//以下是冒泡排序的部分案例
/*
思想:
由小到大排:
挨着两个数,两两比较,如是前一个数比后一个数大,交换位置,一轮之后最大的数沉底,
在未排序的数中重复以上操作,
arr[i] arr[i+1]
temp
if(arr[i] > arr[i+1]){
var temp = arr[i]
arr[i] = arr[i+1]
arr[i+1] = temp
}
j 冒泡次数 i 循环变量 比较次数
1 0 4
2 1 3
3 2 2
4 1 1
元素个数
n n-i-1
*/
//第一冒泡,得到最大的一个数,沉底
// for (var i = 0; i < arr.length; i++) {
// if (arr[i] > arr[i + 1]) {
// var temp = arr[i]
// arr[i] = arr[i + 1]
// arr[i + 1] = temp
// }
// }
// console.log(arr)
//第二次冒泡
// for (var i = 0; i < arr.length - 1; i++) {
// if (arr[i] > arr[i + 1]) {
// var temp = arr[i]
// arr[i] = arr[i + 1]
// arr[i + 1] = temp
// }
// }
// console.log(arr)
//第三次冒泡
// for (var i = 0; i < arr.length - 2; i++) {
// if (arr[i] > arr[i + 1]) {
// var temp = arr[i]
// arr[i] = arr[i + 1]
// arr[i + 1] = temp
// }
// }
// console.log(arr)
//第四次冒泡
// for (var i = 0; i < arr.length - 3; i++) {
// if (arr[i] > arr[i + 1]) {
// var temp = arr[i]
// arr[i] = arr[i + 1]
// arr[i + 1] = temp
// }
//