Vergleich der Blasensortierung in Java und Python3

Die Blasensortierung kann als einer der Einsteigeralgorithmen unter den Sortieralgorithmen bezeichnet werden. Da es einfach und leicht verständlich ist, wird es häufig als Einführungsalgorithmus für das Sortieren im Klassenzimmer verwendet.

Blasensortierung ist ein berühmtes Geschäft, und ihr Sortierprozess ist wie Blasen im Wasser, die von unten nach oben aufsteigen. Die folgende Abbildung zeigt den Blasensortierungsprozess: Gehen Sie davon aus, dass die zu sortierende Reihenfolge {10, 2, 11, 8, 7} ist.

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 nums11 12 nums = [10, 2, 11, 8, 7]13 nums = bubble_sort(nums)14 print(nums)

Das obige ist der detaillierte Inhalt vonVergleich der Blasensortierung in Java und Python3. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!