>  기사  >  Java  >  Java와 Python3 버블 정렬 비교

Java와 Python3 버블 정렬 비교

PHP中文网
PHP中文网원래의
2017-06-20 09:44:431309검색

  버블 정렬은 정렬 알고리즘 중 가장 입문적인 알고리즘 중 하나라고 할 수 있습니다. 간단하고 이해하기 쉽기 때문에 교실에서 정렬을 위한 입문 알고리즘으로 자주 사용됩니다.

 거품 선별은 유명한 사업이며, 그 선별 과정은 마치 물 속의 거품이 아래에서 위로 올라가는 것과 같습니다. 아래 그림은 버블 정렬 과정을 보여줍니다. 정렬할 순서가 {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)

위 내용은 Java와 Python3 버블 정렬 비교의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.