js版数据结构与算法—5.3奇偶排序

- 日理万妓 2022-02-05 08:29 225阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70 1][]

奇偶排序的核心思想就是设置奇偶两个游标

export default (arr) => {
      // 进行升序排序
      arr.sort((a, b) => a - b)
      // 声明一个空数组用来存储奇偶排序后的数组
      let r = []
      // 记录奇数、偶数位下标
      let odd = 1
      let even = 0
      // 对数组进行遍历
      arr.forEach(item => {
        if (item % 2 === 1) {
          r[odd] = item
          odd += 2
        } else {
          r[even] = item
          even += 2
        }
      })
      return r
    }
    
    import sort from '../../code/sort/lesson1'
    
    test('oddSort', () => {
      expect(sort([4, 2, 5, 7, 1, 6])).toEqual([2, 1, 4, 5, 6, 7])
    })

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70]: /images/20220205/ba9af2b7022448ef83e46b39a7f230ca.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70 1]: /images/20220205/3a1d3913590b4d30b23f91cefbee1103.png

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关（js）leetcode 905. 按奇偶排序数组

题目： > 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。 > > 你可以返回满足此条件的任何数组作为答案。 > >

快来打我*/ 2022年10月30日 01:29/ 0 赞/ 184 阅读

相关奇偶排序(OddEven Sort)----(排序算法十一)

1.算法原理 2.代码实现 include <stdio.h> //printArray打印出数组 void prin

墨蓝/ 2022年09月17日 14:17/ 0 赞/ 154 阅读

相关 Java数据结构与算法之数组排序——奇偶排序

直接看代码 / 排序数组，用于对数组中的元素进行排序<br> 采用奇偶排序 / / 思路：它的思路是在数组中重复两趟扫描。第一趟扫描选择

系统管理员/ 2022年08月09日 03:13/ 0 赞/ 207 阅读

相关 go实现奇偶排序算法

前面我们讲解了[奇偶排序算法][Link 1]，现在我们用go代码来实现下，直接上代码 package main import "fmt"

ゞ浴缸里的玫瑰/ 2022年05月12日 07:08/ 0 赞/ 186 阅读

相关 java实现奇偶排序算法

前面我们讲解了[奇偶排序算法][Link 1]，现在我们用java代码来实现下，直接上代码 package ttt; public class Od

╰+攻爆jí腚メ/ 2022年05月12日 07:06/ 0 赞/ 198 阅读

相关 python实现奇偶排序算法

前面我们讲解了[奇偶排序算法][Link 1]，现在我们用python代码来实现下 !/usr/bin/python -- coding: utf-8 --

朴灿烈づ我的快乐病毒、/ 2022年05月12日 06:08/ 0 赞/ 177 阅读

相关 js版数据结构与算法—5.3奇偶排序

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

- 日理万妓/ 2022年02月05日 08:29/ 0 赞/ 226 阅读

相关 js版数据结构与算法—5.2选择排序

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

一时失言乱红尘/ 2022年02月05日 08:11/ 0 赞/ 235 阅读

相关 js版数据结构与算法—5.1冒泡排序

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

我不是女神ヾ/ 2022年02月05日 07:17/ 0 赞/ 214 阅读

相关算法：奇偶排序

> 奇偶排序实际上在多处理器的环境中很有用，处理器可以分别同时处理每一个奇数对，然后又同时处理偶数对。因为奇数对是彼此独立的，每一刻都可以用不同的处理器比较和交换。这样可以非常

柔光的暖阳◎/ 2021年12月09日 18:11/ 0 赞/ 340 阅读