欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  Java

Java、Python3冒泡排序的比较

程序员文章站 2022-03-18 08:11:17
...
  冒泡排序可以说是在排序算法中最为入门级别的算法之一了。因为其简单易于理解,常在课堂中作为排序的入门算法。

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

Java、Python3冒泡排序的比较

Java、Python3冒泡排序的比较

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)

以上就是Java、Python3冒泡排序的比较的详细内容,更多请关注其它相关文章!