`

冒泡排序python实现

阅读更多

开始学习python,格式神马的都是浮云,直接上数据结构的算法。毕竟读代码学习最快

1 接受输入的py代码,以后的算法的输入import这个文件

#!/usr/bin/env python
#coding=utf-8
# stdinInput.py

intsortArrays=[]

def stdinInput():
    sortArray=raw_input("please input num array that you want sort(use , to split every num) :")
    sortArrays=sortArray.split(',')
    for num in sortArrays:
        intnum=-1
        try:
            intnum=int(num)
        except:
            print "input num array error, error element was given an default value -1"
        intsortArrays.append(intnum)

 冒泡排序:(本实现是从最后往前冒泡,可以选择是冒大的泡还是小的泡)

      

#!/usr/bin/env python
#coding=utf-8
#BubbleSort.py
#user can choose sort style: desc(1) or asc(2)
import sys
import stdinInput

def bubblesort(sortarray,style):
    sortarraylen=len(sortarray)
    whileNum=0
    if style==1:
        while whileNum < sortarraylen-1:
            for num in xrange(sortarraylen-1,whileNum,-1):
                if sortarray[num-1]<sortarray[num]:
                    sortarray[num-1],sortarray[num]=sortarray[num],sortarray[num-1]
            whileNum=whileNum+1
    else:
        while whileNum < sortarraylen-1:
            for num in xrange(sortarraylen-1,whileNum,-1):
                if sortarray[num-1]>sortarray[num]:
                    sortarray[num-1],sortarray[num]=sortarray[num],sortarray[num-1]
            whileNum=whileNum+1


if __name__=='__main__':
    style=1
    try:
        style=int(sys.argv[1]) 
    except:
        print "input argv error, use default desc sort"

    stdinInput.stdinInput()
    bubblesort(stdinInput.intsortArrays,style)
	
    print stdinInput.intsortArrays

 

分享到:
评论

相关推荐

    应用Java和Python实现冒泡排序算法

    冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python...

    python冒泡排序教学ppt

    青少年python学习

    基于 python 实现的冒泡排序PYTHON

    【作品名称】:基于 python 实现的冒泡排序PYTHON 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】:基于 python 实现的...

    python冒泡排序程序

    python冒泡排序程序,优化代码。。,python冒泡排序程序python冒泡排序程序python冒泡排序程序python冒泡排序程序python冒泡排序程序

    冒泡10.py python实现的冒泡

    冒泡排序pta 冒泡10.py python实现的冒泡 冒泡10.py python实现的冒泡 冒泡10.py python实现的冒泡 冒泡10.py python实现的冒泡 冒泡10.py python实现的冒泡 冒泡10.py python实现的冒泡冒泡10.py python实现的冒泡...

    用python实现冒泡排序

    Python实现冒泡排序的代码示例: ```python def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] &gt; arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr ``` ...

    python实现的冒泡排序

    python实现的冒泡排序算法,文件中阐述了两种方式。欢迎大家提出质疑

    冒泡排序-使用python实现的冒泡排序算法.zip

    文件名“冒泡排序_使用python实现的冒泡排序算法”表明压缩包内的资源可能包括详细讲解、代码示例或者练习题目,帮助学习者理解和掌握冒泡排序的Python实现。 总的来说,冒泡排序是排序算法的基础,通过Python实现...

    冒泡排序的python实现.zip

    在Python中实现冒泡排序,我们可以利用其简洁的语法特性,写出优雅的代码。 首先,我们要理解冒泡排序的基本步骤: 1. 比较相邻的元素,如果前一个比后一个大,则交换这两个元素的位置。 2. 对每一对相邻元素做同样...

    01_bubble_sort_冒泡排序算法python实现_

    在Python中实现冒泡排序,我们可以用一个简单的for循环嵌套另一个for循环来完成。首先,外层循环控制遍历整个序列的次数,而内层循环则是进行相邻元素的比较和交换。以下是基于Python的冒泡排序算法实现: ```...

    python冒泡排序之自己动手.py

    python冒泡排序,适合python初学者

    Python实现冒泡排序.rar

    以下是对Python实现冒泡排序的详细解释。 首先,冒泡排序的基本思想是重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该...

    冒泡排序-算法教程:Python 实现冒泡排序详解

    内容概要:本文详细介绍了冒泡排序的基本原理与步骤、提供了一个具体的 Python 示例以及对算法的时间和空间复杂度进行了讨论。通过对比不同情形下冒泡排序的表现,探讨其优势和不足之处。 适合人群:面向所有对编程...

    python冒泡排序随机生成10个100以内(完美运行)

    这是一个简单的Python程序,用于生成10个100以内的随机整数并进行冒泡排序。 程序首先使用random模块的randint()函数生成10个0-100之间的随机整数,存储在numbers列表中。 然后使用冒泡排序算法对numbers列表进行排序...

    python 实现冒泡排序

    在Python中,有多种方式来实现冒泡排序,下面将详细介绍这些实现方法及其优化。 1. **基本冒泡排序**: 基本的冒泡排序使用两个嵌套循环来完成。外层循环控制整个排序过程,内层循环负责相邻元素的比较和交换。...

    冒泡排序python,常用的排序算法

    在Python中实现冒泡排序,主要涉及以下步骤: 1. 比较相邻的元素,如果前一个比后一个大,则交换这两个元素的位置。 2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是...

    实验3 冒泡排序程序

    在本实验3中,我们将深入理解并实现冒泡排序程序。 冒泡排序的核心在于其迭代过程。每次迭代会遍历整个序列,对比每对相邻元素,如果它们的顺序错误(即前一个元素大于后一个元素),就交换它们的位置。这个过程会...

    冒泡排序Python源码

    冒泡排序pta

    python实现冒泡排序

    冒泡排序:使用了两层循环,外层循环用于控制排序的轮数,内层循环用于比较相邻元素并进行交换。在每一轮的比较中,如果前一个元素大于后一个元素,则进行交换。通过多轮的比较和交换,实现将最大的元素逐渐“冒泡”...

    排序算法: 冒泡排序,桶排序,计数排序,堆排序,插入排序,合并排序,快速排序,基数排序,选择排序,希尔排序 Python实现

    在IT领域,排序算法是计算机科学中的核心概念,特别是在数据处理和数据分析方面。本文将详细介绍九种常见的排序...学习和理解这些排序算法的Python实现,有助于提升编程技能,更好地理解和应用这些算法于实际问题中。

Global site tag (gtag.js) - Google Analytics