`

冒泡排序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 源码

    以下是一个典型的冒泡排序的Python实现示例: ```python def bubble_sort(arr): n = len(arr) for i in range(n): # 通过设置一个标志位,如果这一轮没有发生交换,则说明已经完成排序 swapped = False for j ...

    冒泡排序算法详解与Python实现

    冒泡排序算法详解与Python实现: 冒泡排序是排序算法中的一种,它通过重复遍历待排序的数列,每次比较相邻的两个元素,并在必要时交换它们的位置,使较大的元素逐渐移动到数列的末尾。尽管它的效率不是最高的,但在...

    冒泡排序的python实现.zip

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

    python实现冒泡排序算法

    冒泡排序的Python实现中,还常常引入一个布尔变量来标识一趟遍历是否发生了交换。如果一趟遍历结束没有发生任何交换,说明序列已经有序,算法可以提前结束,这样可以避免不必要的比较,提高算法效率。 尽管冒泡排序...

    python实现快速排序和冒泡排序比较

    通过Python实现快速排序和冒泡排序,并进行时间比较,不仅可以加深对这两种基本排序算法的理解,还可以在实践中应用和优化这些算法,以适应不同的数据处理需求。这样的编程实践对于提高编程技能和理解算法本质具有...

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

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

    基于python实现的冒泡排序算法.md

    总结而言,冒泡排序是一种简单且重要的排序算法,通过Python实现冒泡排序不仅可以加深对排序算法的理解,还能帮助初学者打下扎实的基础,为学习更高级的算法打下基础。尽管在大数据处理方面存在局限,但在数据规模...

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

    python冒泡排序,适合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...

    Python实现冒泡排序.rar

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

    计算机科学中冒泡排序算法的Python实现与解析

    文章还提供了基于Python的冒泡排序实现示例,并进行了代码演示,以帮助读者更好地理解和掌握冒泡排序的核心概念。 适用人群:适用于对计算机排序算法有基本了解的技术爱好者,以及正在学习或教授算法课程的学生和...

Global site tag (gtag.js) - Google Analytics