基础排序算法

87654321yxl

于 2022-03-24 10:50:25 发布

阅读量284

点赞数

文章标签：排序算法

本文链接：https://blog.csdn.net/qq_52666510/article/details/123704854

版权

本文深入探讨两种基本排序算法——冒泡排序和选择排序。冒泡排序通过相邻元素的比较和交换逐步将最大（或最小）的元素“冒”到数组的一端。选择排序则遍历数组，每次找到最小（或最大）元素与当前位置元素交换，从而实现排序。这两种算法虽然简单，但对理解排序原理至关重要。

摘要由CSDN通过智能技术生成

一、冒泡排序：两两比较

function bubleSort(arr){
//判断边界条件,

if(arr==null||arr.length<2){
return;
}

for (let i = 0;i < arr.length - 1;i++){

for (let j = 0;j <= arr.length - i - 1;i++){

if(arr[j] > arr[j + 1]){

int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;

}

}
}
}

二、选择排序：遍历自身元素后面的数据，最小的元素和自己调换数据。

function selectSort(arr){

for (let i=0;i<arr.length-1;i++){
for (let j=i;j<arr.length;j++){

if(arr[j] < arr[i]){

[arr[i],arr[j]]=[arr[j],arr[i]]

}

}
}

return arr

}