python---冒泡排序法

深藏阁楼爱情的钟 2022-05-21 00:09 117阅读 0赞

冒泡排序法基本思路，列表中取两个变量进行比较大小，如：

<table style="height:152px;width:143.28pt;">     
 <tbody> 
  <tr> 
   <td style="color:rgb(0,0,0);font-size:11pt;text-align:right;vertical-align:middle;height:14.28pt;width:54.02pt;">i</td> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:89.28pt;">j</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:54.02pt;">0</td> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:89.28pt;">1,2,3,4,5,6,7</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:54.02pt;">1</td> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:89.28pt;">2,3,4,5,6,7</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:54.02pt;">2</td> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:89.28pt;">3,4,5,6,7</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:54.02pt;">3</td> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:89.28pt;">4,5,6,7</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:54.02pt;">4</td> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:89.28pt;">5,6,7</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:54.02pt;">5</td> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:89.28pt;">6,7</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:54.02pt;">6</td> 
   <td style="color:rgb(0,0,0);font-size:11pt;vertical-align:middle;height:14.28pt;width:89.28pt;">7</td> 
  </tr> 
 </tbody> 
</table>

代码实现如下：

![70][]

ps:可以使用一个临时的变量进行两元素的交换，同样也可以直接进行交换两元素的位置。

![70 1][]

可以看到冒泡排序法的过程如下：

![70 2][]

ps：成功排序!

[70]: /images/20220521/1f52e0285c0e4cd2b37eae3984084793.png
[70 1]: /images/20220521/d60f2701a89a42e9ae44b04e4fb790ef.png
[70 2]: /images/20220521/9450a4cc945148a09418e577075d5aee.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java、Python冒泡排序法

　　冒泡排序算法思想：　　让数组中的两个相邻数字进行比较，数组中较大的值向下沉，值小的上浮，就类似于水中的气泡，较大的下沉，较小的上升，慢慢冒出来。简单的说就是数值大的会慢

朱雀/ 2024年04月03日 13:58/ 0 赞/ 38 阅读

相关冒泡排序法

冒泡排序法 1. 算法步骤比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元

爱被打了一巴掌/ 2022年10月14日 14:56/ 0 赞/ 166 阅读

相关冒泡排序法

package com.wdl.day07; import java.util.Arrays; / @创建人 wdl @创建时间

r囧r小猫/ 2022年09月04日 01:45/ 0 赞/ 215 阅读

相关冒泡法排序

冒泡法排序是一种比较简单的排序算法，但同时它也是一种效率比较低的排序算法。当要将元素进行单调非减排序时，冒泡法排序的基本过程为： ![Center][] 其基本思

你的名字/ 2022年08月04日 01:59/ 0 赞/ 176 阅读

相关冒泡法排序

void sort() { int[] buf = { 1,3,2,5,4,6,2,5,4}; int

迈不过友情╰/ 2022年06月17日 12:52/ 0 赞/ 207 阅读

相关冒泡排序法

/冒泡排序法/ include<stdio.h> include<time.h> define N 10 main() {

电玩女神/ 2022年06月14日 08:57/ 0 赞/ 234 阅读

相关 python---冒泡排序法

冒泡排序法基本思路，列表中取两个变量进行比较大小，如： <table style="height:152px;width:143.28pt;"> <tbody>

深藏阁楼爱情的钟/ 2022年05月21日 00:09/ 0 赞/ 118 阅读

相关冒泡排序法

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</

红太狼/ 2022年05月20日 02:59/ 0 赞/ 252 阅读

相关冒泡排序法

根据冒泡排序法将数组中的数从大到小排列第一次代码： include<stdio.h> include<stdlib.h> / 冒泡排序法 /

亦凉/ 2022年04月15日 00:56/ 0 赞/ 229 阅读

相关冒泡排序法

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlv

小鱼儿/ 2021年11月02日 14:50/ 0 赞/ 338 阅读