前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1.比较排序之冒泡排序

1.比较排序之冒泡排序

作者头像
用户1148394
发布2018-01-12 17:05:23
8570
发布2018-01-12 17:05:23
举报
文章被收录于专栏:余林丰余林丰

  冒泡排序可以说是在排序算法中最为入门级别的算法之一了。因为其简单易于理解,常在课堂中作为排序的入门算法。

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

Java

代码语言:javascript
复制
 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

代码语言:javascript
复制
 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 nums
11 
12 nums = [10, 2, 11, 8, 7]
13 nums = bubble_sort(nums)
14 print(nums)
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-06-19 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档