6.手写JavaScript选择排序

最新推荐文章于 2024-07-24 11:09:48 发布

kadenqxwang

最新推荐文章于 2024-07-24 11:09:48 发布

阅读量368

点赞数 6

分类专栏：手写系列文章标签： javascript 排序算法数据结构

本文链接：https://blog.csdn.net/g841805/article/details/137469684

版权

手写系列专栏收录该内容

58 篇文章 0 订阅

订阅专栏

本文详细介绍了选择排序算法的工作原理，包括核心思路——遍历数组找出最小值并交换，以及在JavaScript中的代码实现。通过示例展示了如何使用选择排序对给定数组进行排序。

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

一、核心思路

选择排序算法是通过遍历数组，选择出数组的最小或最大值，与指定位置交换数据，遍历完整个数组的所有位置就完成排序

二、代码实现

let arr = [2,6,8,1,3,9,0,5,4,7]
/**
 * 选择排序 
 * @param {Array} array 传入数组 
 * @return {Array} array 返回选择排序结果 
 */
//每次循环在数组中找到最小或最大交换它们的位置
function selectSort(array){
  let min,index,temp
  for (let i = 0; i < array.length; i++) {
     min = array[i]
     index = i
    for (let j = i+1; j < array.length; j++) {
      if (array[j]<min) {
        min = array[j]
        index = j
      }
    }
    temp = array[i]
    array[i] = array[index]
    array[index] = temp
  }
  return array
}
console.log(selectSort(arr))
// [
//   0, 1, 2, 3, 4,
//   5, 6, 7, 8, 9
// ]