数据结构基础算法整理归纳：冒泡排序（二）

最新推荐文章于 2024-02-23 00:12:27 发布

原创最新推荐文章于 2024-02-23 00:12:27 发布 · 220 阅读

1 ·

CC 4.0 BY-SA版权

基础算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了冒泡排序算法的基本思想及实现过程，通过逐步比较并交换相邻元素的方式对数组进行排序。提供了Python和Java两种语言的具体实现代码。

二、冒泡排序算法。

冒泡排序的基本思路如下：

首先进行一趟冒泡排序，比较第一个元素和他相邻的元素。如果第一个比第二个大（或者小，最后结果是顺序或者逆序），就交换他们两个。

之后，第一个元素与第三个元素比较（如果交换，就是第二个元素而和第三个元素），之后挨个比较其他元素，最后的那个元素就是最大或者最小的。然后，进行第二趟，第二趟从，第二个元素开始，然后重复上述步骤。

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

下面是Python的代码：

def maopao(array):
    for i in range(0,len(array)):
        j=i+1
        for k in range(j,len(array)):
            if array[k]<array[i]:
                temp=array[k]
                array[k]=array[i]
                array[i]=temp
    return array

下面是Java的代码：

static int[] mp(int a[])
    
    {
    		int j=0;
    		int temp = 0;
    		for(int i=0;i<a.length;i++)
    		{	
    			for(j=i+1;j<a.length;j++)
    				if(a[i]>a[j])
    					{temp=a[i];
    					a[i]=a[j];
    					a[j]=temp;
    				}	
    					
    		}
    	return a;
    }