冒泡排序
/**
*
* @param {Array} data
* 思路:
* 1. 每个数据和后一项进行比较
* 2. 如果前一项大于后一样,择交换位置
* 3. 总共比较data.length - 1轮
* 4. 加个flag判断如果某一轮没有发生交换则认为数组已经排好序,直接返回
*/
function maopaoSort(data) {
let temp = "";
let flag = false;
for (let i = 0; i < data.length - 1; i++) {
flag = false;
for (let j = 0; j < data.length - 1 - i; j++) {
if (data[j] > data[j + 1]) {
flag = true;
temp = data[j];
data[j] = data[j + 1];
data[j + 1] = temp;
}
}
if (!flag) {
return data;
}
}
return data;
}
插入排序
/**
*
* @param {Array} data
* 思路:
* 1. 先拿出数组第一项放在一个假设已经排好序的新数组中
* 2. 用旧数组中的其余每一项和新数组的值比较
* 3. 如果旧数组中当前项大于新数组的当前项
* 4. 将旧数组中的当前项插入到新数组当前项的后面
* 5. 如果到了第一项还没比较出大小则认为是最小的数,直接插入到新数组最前面
*/
function insertSort(data) {
const newData = [data[0]];
for (let i = 1; i < data.length; i++) {
for (let j = newData.length - 1; j >= 0; j--) {
if (data[i] > newData[j]) {
newData.splice(j+1, 0, data[i]);
break;
}
if (j === 0) {
newData.unshift(data[i]);
}
}
}
return newData
}
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。