Java、Python冒泡排序法

朱雀 2024-04-03 13:58 57阅读 0赞

冒泡排序算法思想：

让数组中的两个相邻数字进行比较，数组中较大的值向下沉，值小的上浮，就类似于水中的气泡，较大的下沉，较小的上升，慢慢冒出来。简单的说就是数值大的会慢慢往前排，数据值小的会慢慢向后排，最终实现由小到达排列，最小的排在最前，最大的排到最后。

冒泡排序图解：

![Java、Python冒泡排序法\_Java、Python冒泡排序法][Java_Python_Java_Python]

算法执行前

![Java、Python冒泡排序法\_Java、Python冒泡排序法\_02][Java_Python_Java_Python_02]

算法执行后

![Java、Python冒泡排序法\_Java、Python冒泡排序法\_03][Java_Python_Java_Python_03]

冒泡排序算法JAVA实现代码

import com.jiajia.ArrayUtil.\*; // 按包名导入

public class BubbleSortMain \{

public static void main(String\[\] args) \{

int\[\] arr=\{3,43,38,5,47,15,36,26,27,2,44,4,50,19,38\};

bubbleSort(arr);

ArrayUtil.print(arr);

\}

private static void bubbleSort(int\[\] arr) \{

for (int i=0; i < arr.length; i++) \{

for (int j=0; j < arr.length - i -1; j++) \{ // 这里说明为什么需要-1

if (arr\[j\] > arr\[j + 1\]) \{

int temp=arr\[j\];

arr\[j\]=arr\[j + 1\];

arr\[j + 1\]=temp;

\}

\}

\}

\}

\}

冒泡排序算法python实现代码

def bubble\_sort(the\_list):

i=0

while i < len(the\_list):

j=0

while j < len(the\_list)-1:

print(the\_list\[j\],the\_list\[j+1\])

if the\_list\[j\] > the\_list\[j+1\]:

the\_list\[j\], the\_list\[j+1\]=the\_list\[j+1\], the\_list\[j\]

j=j+1

print(the\_list)

print("======"+str(the\_list))

i=i+1

return the\_list

if \_\_name\_\_=='\_\_main\_\_':

the\_list=\[3, 43, 38, 5, 47, 15, 36, 26, 27, 2, 44, 4, 50, 19, 38\]

print("排序前：" + str(the\_list))

print("排序后：" + str(bubble\_sort(the\_list)))

举报/反馈

[Java_Python_Java_Python]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/ab7da428d8ca4dbfa0cd7024f66b2cc3.jpeg
[Java_Python_Java_Python_02]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/1def56fcb321473697ac715cb1743375.jpeg
[Java_Python_Java_Python_03]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/751ecfa767b24a13bc05e9bd4260d874.png

发表评论取消回复

表情：

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

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

相关阅读

相关冒泡排序法

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

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

相关冒泡排序法

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

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

相关冒泡排序法

2.请写出常见的排序算法，并用PHP实现冒泡排序，将数组$a = array()按照从小到大的方式进行排序。常见的排序算法:冒泡排序法、快速排序法、简单选择排序法、堆排序法

秒速五厘米/ 2022年08月21日 06:48/ 0 赞/ 226 阅读

相关冒泡法排序

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

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

相关冒泡排序法

冒泡排序法 \ 思路分析：法如其名，就是像冒泡一样，每次从数组当中冒一个最大的数出来。 \ 比如：2,4,1 // 第一次冒出的泡是4 \ 2,1,4 // 第

爱被打了一巴掌/ 2022年07月13日 07:16/ 0 赞/ 215 阅读

相关冒泡法排序

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

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

相关冒泡排序法

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

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

相关冒泡排序法

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

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

相关冒泡排序法

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

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

相关冒泡排序法

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlv

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