let arr = [4, 1, 6, 9, 3, 2, 8, 7];
function compare(a, b) {
if (a > b) return true
else false;
}
function exchange(arr, a, b) {
let temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
function sort(arr) {
for (let index = 0; index < arr.length; index++) {
for (let index = 0; index < arr.length - 1; index++) { //减1是因为不减1 到数据最后一位的时候+ 1会超界
if (compare(arr[index], arr[index + 1])) {
exchange(arr, index, index + 1)
}
}
}
}
sort(arr);
console.log(arr, 55) //[1, 2, 3, 4, 6, 7, 8, 9]
2021-01-15 算法学习=冒泡排序
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。