之前已经介绍过冒泡排序算法和简单选择排序算法和原理,现在有Js实现。
冒泡排序算法
let dat=[5, 8, 10, 3, 2, 18, 17, 9];
function bubbleSort(data) {
for(let i=0;i<data.length-1;i++){
for(let j=0;j<data.length-1-i;j++){
if(data[j]>data[j+1]){
[data[j],data[j+1]]=[data[j+1],data[j]];
} }
}
return data;
} var sortedData=bubbleSort(dat);
console.log(sortedData);
简单选择排序算法
初始关键字:『 8,5,2,6,9,3,1,4,0,7 』
第一趟排序后:0,『5,2,6,9,3,1,4,8,7』
第二趟排序后:0,1,『2,6,9,3,1,4,8,7』
第三趟排序后:0,1,2,『6,9,3,5,4,8,7』
第四趟排序后:0,1,2,3,『9,6,5,4,8,7』
第五趟排序后:0,1,2,3,4,『6,5,9,8,7』
第六趟排序后:0,1,2,3,4,5,『6,9,8,7』
第七趟排序后:0,1,2,3,4,5,6,『9,8,7』
第八趟排序后:0,1,2,3,4,5,6,7,『8,9』
第九趟排序后:0,1,2,3,4,5,6,7,8,『9』
结果: 『 0,1,2,3,4,5,6,7,8,9 』
let dat=[5, 8, 10, 3, 2, 18, 17, 9];
function selectSort(data) {
for(let i=0;i<data.length-1;i++){
var k=i;
for(let j=i+1;j<data.length;j++){
if(data[j]<data[k]){
k=j;
}
}
[data[i],data[k]]=[data[k],data[i]]; }
return data;
} var sortedData=selectSort(dat);
console.log(sortedData);