Comparaison du tri à bulles Java et Python3

Le tri à bulles peut être considéré comme l'un des algorithmes les plus débutants parmi les algorithmes de tri. Parce qu’il est simple et facile à comprendre, il est souvent utilisé comme algorithme d’introduction au tri en classe.

Le tri des bulles est une activité réputée, et son processus de tri est comme des bulles dans l'eau, montant de bas en haut. La figure ci-dessous montre le processus de tri des bulles : Supposons que la séquence à trier est {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 nums11 12 nums = [10, 2, 11, 8, 7]13 nums = bubble_sort(nums)14 print(nums)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!