美文网首页
选择排序

选择排序

作者: imjcw | 来源:发表于2019-07-06 11:02 被阅读0次

算法说明

  • 选择一位数,一般是下标为0的数
  • 遍历整个数组,记录下最大或者最小值在数组中的位置
  • 替换最小值或者最大值和选择的数的位置
  • 循环 n * n-1 * n-2 * * 1

实现

PHP版本

function selectSort($arr)
{
    if (!isset($arr[1])) {
        return $arr;
    }

    $length = count($arr);

    for ($i = 0; $i < $length; $i++) {
        $key = $i;
        for ($j = $i + 1; $j < $length; $j++) {
            if ($arr[$key] > $arr[$j]) {
                $key = $j;
            }
        }
        
        if ($key != $i) {
            $row = $arr[$i];
            $arr[$i] = $arr[$key];
            $arr[$key] = $row;
        }
    }
    return $arr;
}

selectSort([2,5,1,6,2,7,33];
// [1,2,2,5,6,7,33]

JS版本

function selectSort(arr) {
    let length = arr.length

    if (length < 2) {
        return arr
    }

    for (let i = 0; i < length; i++) {
        let key = i
        for (let j = i + 1; j < length; j++) {
            if (arr[key] > arr[j]) {
                key = j
            }
        }

        if (key != i) {
            let row = arr[i]
            arr[i] = arr[key]
            arr[key] = row
        }
    }
    return arr
}

selectSort([2,5,1,6,2,7,33];
// [1,2,2,5,6,7,33]

相关文章

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • 常见排序算法

    这里介绍四种排序算法,选择排序、快速排序、归并排序、计数排序 选择排序(使用递归) 选择排序(使用循环) 快速排序...

  • 常用的两种排序-冒泡、选择

    Swift版 冒泡排序 选择排序 OC版 冒泡排序 选择排序

  • 数据结构之排序

    选择排序1.直接选择排序 原理直接选择排序过程直接选择排序过程 实现: DataWrap.java来模拟待排序的数...

  • 记录几个常见的排序算法

    常见的排序有:快速排序、冒泡排序、希尔排序、选择排序、插入排序、归并排序 冒泡排序: 插入排序: 选择排序: 希尔...

  • PHP常用算法

    基于选择的排序算法 常见的基于选择的排序算法有:冒泡排序、插入排序、选择排序、归并排序和快速排序,我们在选在排序算...

  • 排序 -- 选择/插入

    聊聊排序吧 冒泡排序 选择排序 插入排序 快速排序 归并排序 计数排序 桶排序 堆排序 本篇 选择排序与插入排序 ...

  • java快速学习排序---选择排序

    1.java实现选择排序 (1)、图解选择排序 (2)、选择排序的思想 选择排序首先在未排序序列中找到最小(大)元...

  • IOS 常用算法

    一:排序算法 排序方式有插入排序,选择排序和交换排序三种。插入排序有直接插入排序和希尔排序。选择排序有简单选择排序...

  • 给自己备份的排序代码

    交换排序 冒泡排序 快速排序 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序

网友评论

      本文标题:选择排序

      本文链接:https://www.haomeiwen.com/subject/kwcnnftx.html