初学冒泡排序Python代码(冒泡法排序python)

http://www.itjxue.com  2023-04-12 17:19  来源:未知  点击次数: 

在python中怎么进行冒泡排序呢?

python代码和运行结果如下:

可见成功将乱序数组A按升序输出

附源码链接:冒泡排序

python写冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

中文名

冒泡排序

外文名

Bubble Sort

所属学科

计算机科学

时间复杂度

O(n2)

算法稳定性

稳定排序算法

快速

导航

算法分析算法描述优化算法比较

算法原理

冒泡排序算法的原理如下:[1]

比较相邻的元素。如果第一个比第二个大,就交换他们两个。[1]

对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。[1]

针对所有的元素重复以上的步骤,除了最后一个。[1]

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

python冒泡排序方法

#-*-coding:utf-8-*-

#g:/python

#冒泡排序

#1.定义一个列表

number=[6665,666,323,124,4442,5,123,412,55]

#外循环控制冒泡排序的次数,n个数为n-1次

for i in range(0,len(number)-1):

#内循环控制每次排序对比的次数,n个数对比n-1次

for j in range(0,len(number)-1):

#进行对比,交换位置

if(number[j]number[j+1]):

index=number[j+1]

number[j+1]=number[j]

number[j]=index

#输出排序后的列表

print(number)

python冒泡排序简单实现方法

python冒泡排序简单实现方法

这篇文章主要介绍了python冒泡排序简单实现方法,实例分析了Python冒泡排序的简单实现技巧,具有一定参考借鉴价值。

分享给大家供大家参考。具体实现方法如下:

#!/usr/bin/pythonimportrandomdefbubble_sort(data): length=len(data) foriinrange(len(data)-1): forjinrange(len(data)-1): if(data[j] data[j+1]): tmp=data[j] data[j]=data[j+1] data[j+1]=tmpr=random.Random()data=[]forninrange(0,20): data.append(r.randint(1,300))printdata,len(data)bubble_sort(data)printdata

运行结果如下:

[115, 14, 246, 125, 94, 78, 275, 163, 64, 72, 245, 1, 97, 53, 86, 270, 137, 69, 74, 182] 20

[275, 270, 246, 245, 182, 163, 137, 125, 115, 97, 94, 86, 78, 74, 72, 69, 64, 53, 14, 1]

希望本文所述对大家的Python程序设计有所帮助。

冒泡排序的程序代码是什么?

冒泡排序的程序代码如下:

#includestdio.h

int main()

{

int a[10]={0};

int i=0,j=0,t=0;

for(i=0;i10;i++)

{scanf("%d",a[i]);}?

for(i=0;i10;i++)

{for(j=0;j10-i;j++){

if(a[j]a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}}}

for(i=0;i10;i++)

{printf("%d ",a[i]);}

return 0;}

任意输入十个数据,程序运行结果:

扩展资料:

冒泡排序算法的原理如下:

1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤,除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

(责任编辑:IT教学网)

更多

推荐软件水平考试文章