/* 冒泡排序的原理如下,从第⼀个元素开始,把当前元素和下⼀个索引元素进⾏ ⽐较。
如果当前元素⼤,那么就交换位置,重复操作直到⽐较到最后⼀个元 素,
那么此时最后⼀个元素就是该数组中最⼤的数。
下⼀轮重复以上操作,但 是此时最后⼀个元素已经是最⼤数了,
所以不需要再⽐较最后⼀个元素,
只需 要⽐较到 length - 1 的位置*/
function bubble(array) {
let temp=0;
for (let i = array.length - 1; i > 0; i--) { // 从 0 到 `length - 1` 遍历
for (let j = 0; j < i; j++) {
if (array[j] > array[j + 1]) {
temp=array[j];
array[j]=array[j + 1];
a[j+1]=temp;
}
}
}
return array;
}
let a=[1,20,6,78,90,10];
let br=bubble(a);
console.log(br);
/**
选择排序的原理如下。遍历数组,设置最⼩值的索引为 0,
如果取出的值⽐当 前最⼩值⼩,就替换最⼩值索引,
遍历完成后,将第⼀个元素和最⼩值索引上 的值交换。
如上操作后,第⼀个元素就是数组中的最⼩值,
下次遍历就可以从索引 1 开始重复上述操作
*/
function swap(ar,x1,x2){
let temp=ar[x1];
ar[x1]=ar[x2];
ar[x2]=temp;
}
function checkArray(ar){
if(ar.length==0)
return -1;
}
function selection(array) {
checkArray(array);
for (let i = 0; i < array.length - 1; i++) {
let minIndex = i;
for (let j = i + 1; j < array.length; j++) {
minIndex = array[j] < array[minIndex] ? j : minIndex;
}
swap(array, i, minIndex);
}
return array;
}
let a=[1,30,6,78,90,20];
let br=selection(a);
console.log(br);
/* 插⼊排序的原理如下。第⼀个元素默认是已排序元素,取出下⼀个元素和当前元
素⽐较,如果当前元素⼤就交换位置。
那么此时第⼀个元素就是当前的最⼩ 数,
所以下次取出操作从第三个元素开始,向前对⽐,重复之前的操作*/
function swap(ar,x1,x2){
let temp=ar[x1];
ar[x1]=ar[x2];
ar[x2]=temp;
}
function insertion(array) {
for (let i = 1; i < array.length; i++) {
for (let j = i - 1; j >= 0 && array[j] > array[j + 1]; j--)
swap(array, j, j + 1);
}
return array;
}
let a=[1,30,6,78,90,20];
let br=insertion(a);
console.log(br);