python实现奇偶排序算法

朴灿烈づ我的快乐病毒、 2022-05-12 06:08 153阅读 0赞

前面我们讲解了[奇偶排序算法][Link 1]，现在我们用python代码来实现下

#!/usr/bin/python
    # -*- coding: utf-8 -*-
    #奇偶排序
    
    def odd_even_sort(the_list):
        odd_flag = False
        even_flag = False
        while( (not odd_flag) or (not even_flag)):
            even_flag = True
            i = 0
            while(i < len(the_list)-1):
                if the_list[i] > the_list[i+1]:
                    the_list[i], the_list[i + 1] = the_list[i + 1], the_list[i]
                    even_flag = False
                i += 2
                print the_list
    
            odd_flag = True
            j = 1
            while(j < len(the_list)-1):
                if the_list[j] > the_list[j+1]:
                    the_list[j], the_list[j + 1] = the_list[j + 1], the_list[j]
                    odd_flag = False
                j += 2
                print the_list
        return the_list
    
    if __name__ == '__main__':
        the_list = [10, 12, 7, 5]
        print "排序前：" + str(the_list)
        print "排序后：" + str(odd_even_sort(the_list))

我们运行下，看结果

排序前：[10, 12, 7, 5]
    [10, 12, 7, 5]
    [10, 12, 5, 7]
    [10, 5, 12, 7]
    [5, 10, 12, 7]
    [5, 10, 7, 12]
    [5, 7, 10, 12]
    [5, 7, 10, 12]
    [5, 7, 10, 12]
    [5, 7, 10, 12]
    排序后：[5, 7, 10, 12]

符合预期

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82710672

发表评论取消回复

表情：

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

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

相关阅读

相关试题算法训练奇偶判断

试题算法训练奇偶判断资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

淩亂°似流年/ 2024年03月31日 08:45/ 0 赞/ 33 阅读

相关 java 偶校验_奇偶校验算法

8位的数据D(D7~D0)，他的算法为： D ^= D >>4; D ^= D >>2; D ^= D >>1; D&=1; 最后D就是偶校验的值了。可能有的同学

淡淡的烟草味﹌/ 2022年11月02日 11:48/ 0 赞/ 191 阅读

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

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

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

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

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

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

相关算法题-奇偶分离

/本人写的代码 include <stdio.h> int main(void){ int i,j,count,val;

雨点打透心脏的1/2处/ 2022年06月18日 07:16/ 0 赞/ 139 阅读

相关 go实现奇偶排序算法

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

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

相关 java实现奇偶排序算法

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

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

相关 python实现奇偶排序算法

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

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

相关 C语言奇偶排序算法详解及实例代码

[https://bbs.csdn.net/topics/80314177][https_bbs.csdn.net_topics_80314177] C语言奇偶排序算法

桃扇骨/ 2022年02月02日 13:01/ 0 赞/ 206 阅读

相关算法：奇偶排序

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

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