首页 > 代码库 > 1.比较排序之冒泡排序
1.比较排序之冒泡排序
冒泡排序可以说是在排序算法中最为入门级别的算法之一了。因为其简单易于理解，常在课堂中作为排序的入门算法。
冒泡排序见名生意，其排序过程如同水里的泡一般由下往上逐级递升。下图所示为冒泡排序过程：假设待排序序列为{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)
1.比较排序之冒泡排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。