1.比较排序之冒泡排序

Posted 2020-09-23 CoderBuff

　　冒泡排序可以说是在排序算法中最为入门级别的算法之一了。因为其简单易于理解，常在课堂中作为排序的入门算法。

　　冒泡排序见名生意，其排序过程如同水里的泡一般由下往上逐级递升。下图所示为冒泡排序过程：假设待排序序列为{10, 2, 11, 8, 7}。

Java

 1 package com.algorithm.sort.bubble;
 2 
 3 import java.util.Arrays;
 4 
 5 /**
 6  * 冒泡排序
 7  * Created by yulinfeng on 6/19/17.
 8  */
 9 public class Bubble {
10     public static void main(String[] args) {
11         int[] nums = {10, 2, 11, 8, 7};
12         nums = bubbleSort(nums);
13         System.out.println(Arrays.toString(nums));
14     }
15 
16     /**
17      * 冒泡排序
18      * @param nums 待排序数字序列
19      * @return 排好序的数字序列
20      */
21     private static int[] bubbleSort(int[] nums) {
22 
23         for (int i = 0; i < nums.length; i++) {
24             for (int j = 0; j < nums.length - i - 1; j++) {
25                 if (nums[j] > nums[j + 1]) {
26                     int temp = nums[j];
27                     nums[j] = nums[j + 1];
28                     nums[j + 1] = temp;
29                 }
30             }
31         }
32 
33         return nums;
34     }
35 }

Python3

 1 #冒泡排序
 2 def bubble_sort(nums):
 3     for i in range(len(nums)):
 4         for j in range(len(nums) - i - 1):
 5             if nums[j] > nums[j + 1]:
 6                 temp = nums[j]
 7                 nums[j] = nums[j + 1]
 8                 nums[j + 1] = temp
 9     
10     return nums
11 
12 nums = [10, 2, 11, 8, 7]
13 nums = bubble_sort(nums)
14 print(nums)