排序算法第一讲 --- 冒泡排序(Python、C++、C、java)

小咪咪 2023-02-22 13:49 3阅读 0赞

**排序算法系列目录**

[排序算法第一讲 — 冒泡排序(Python、C++、C、java)][_ _Python_C_C_java]  
  [排序算法第二讲 — 选择排序(Python、C++、C)][_ _Python_C_C]  
  [排序算法第三讲 — 插入排序(Python、C++、C)][_ _Python_C_C 1]  
  [排序算法第四讲 — 快速排序(Python、C++、C)][_ _Python_C_C 2]  
  [排序算法第五讲 — 希尔排序(Python、C++、C)][_ _Python_C_C 3]  
  [排序算法第六讲 — 归并排序(Python、C++、C)][_ _Python_C_C 4]

--------------------

**题目描述：**

给你一个整数数组 nums，请你将该数组采用冒泡方式进行升序排列。

![20190409111121608.gif][]

--------------------

**解题思路:**

*  比较相邻的元素。如果第一个比第二个大，就交换他们两个。
 *  对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
 *  针对所有的元素重复以上的步骤，除了最后一个。
 *  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

--------------------

**代码：**

Python写法：

class Solution(object):
        def solution(self,  nums):
            n = len(nums)
            for i in range(n-1):
                for j in range(i+1, n):
                    if nums[i] > nums[j]:
                        temp = nums[i]
                        nums[i] = nums[j]
                        nums[j] = temp
            return nums

C++写法：

#include<iostream>
    using namespace std;
    int main()
    {
        
    	int a[10] = {
        1, 2, 4, 5, 6, 10, 4, 2, 8, 6};
    	for(int i = 0; i < 10; i++)
    		for(int j = i+1;j < 10; j++)
    			if(a[i] > a[j])
    			{
        
    				int t = a[i];
    				a[i] = a[j]; 
    				a[j] = t;
    			}
    	for(i = 0; i < 10; i++)
    		cout<< a[i] <<" ";
    	cout << "\n";
    	return 0;
    }

C语言：

#include <stdio.h>
    
    int main(){
        
    	int nums[] = {
        4, 9, 5, 6, 8, 3, 2, 7, 10, 1};
    	int temp;
    
    	for(int i = 0; i < 10; i++){
        
    		for(int j = i+1; j < 10; j++){
        
    			if (nums[i] > nums[j]){
        
    				temp = nums[i];
    				nums[i] = nums[j];
    				nums[j] = temp;
    			}
    		}
    	}
    	for(i = 0; i < 10; i++)	
    		printf("%d ", nums[i]);
    
    	printf("\n");	
    
    	return 0;
    }

java语言：

package com.atguigu.contact;
    
    public class bubble_sort{
        
    	public static void main(String[] args){
        
    		int[] arr = new int[]{
        5,4,2,4,6,8,9};
    		for(int i = 0; i < arr.length-1; i++){
        
    			for(int j = i; j < arr.length; j++){
        
    				if (arr[i] > arr[j]){
        
    					int temp = arr[i];
    					arr[i] = arr[j];
    					arr[j] = temp;					
    				}				
    			}
    		}
    		for(int i = 0; i < arr.length-1; i++){
        
    			System.out.print(arr[i] + " ");
    		}
    	}
    }

**特别注意**：以上排序为直接选择排序，并不是冒泡排序。冒泡排序如下所示：

Python写法：

import random
    def bubble_sort(nums):
        for i in range(len(nums)):
            for j in range(len(nums)-i-1):
                if nums[j] > nums[j+1]:
                    temp = nums[j]
                    nums[j] = nums[j+1]
                    nums[j+1] = temp
                
        return nums
    
    nums = [random.randint(0, 10) for i in range(10)]
    print("排序前", nums)
    print("排序后", bubble_sort(nums))

java语言：

package com.atguigu.contact;
    
    public class bubble_sort{
        
    	public static void main(String[] args){
        
    		int[] arr = new int[]{
        5,4,2,4,6,8,9};
    		for(int i = 0; i < arr.length-1; i++){
        
    			for(int j = 0; j < arr.length-1-i; j++){
        
    				if (arr[j] > arr[j+1]){
        
    					int temp = arr[j];
    					arr[j] = arr[j+1];
    					arr[j+1] = temp;					
    				}				
    			}
    		}
    		for(int i = 0; i < arr.length; i++){
        
    			System.out.print(arr[i] + " ");
    		}
    	}
    }

--------------------

**题目来源：**

[http://lab.csdn.net/\#/question/38?tagId=16][http_lab.csdn.net_question_38_tagId_16]

[_ _Python_C_C_java]: https://blog.csdn.net/weixin_43283397/article/details/107119915
[_ _Python_C_C]: https://blog.csdn.net/weixin_43283397/article/details/107139196
[_ _Python_C_C 1]: https://blog.csdn.net/weixin_43283397/article/details/107146712
[_ _Python_C_C 2]: https://blog.csdn.net/weixin_43283397/article/details/107160931
[_ _Python_C_C 3]: https://blog.csdn.net/weixin_43283397/article/details/107242305
[_ _Python_C_C 4]: https://blog.csdn.net/weixin_43283397/article/details/107246548
[20190409111121608.gif]: https://img-blog.csdnimg.cn/20190409111121608.gif
[http_lab.csdn.net_question_38_tagId_16]: http://lab.csdn.net/#/question/38?tagId=16