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 nums
11 
12 nums = [10, 2, 11, 8, 7]
13 nums = bubble_sort(nums)
14 print(nums)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏nummy

Iterables vs. Iterables vs. Generators

容器是用来储存元素的一种数据结构,它支持隶属测试,容器将所有数据保存在内存中,在Python中典型的容器有:

692
来自专栏Fundebug

10个JavaScript难点

为了保证可读性,本文采用意译而非直译,并且对示例代码进行了大量修改。另外,本文版权归原作者所有,翻译仅用于学习。

1165
来自专栏java一日一条

掌握 Java 8 Lambda 表达式

Lambda 表达式 是 Java8 中最重要的功能之一。使用 Lambda 表达式 可以替代只有一个函数的接口实现,告别匿名内部类,代码看起来更简洁易懂。La...

1092
来自专栏TungHsu

这或许是对小白最友好的python入门了吧——7,组织列表

有时候我们想要把列表元素进行排序,那应该怎么办呢? ? 原列表 (一)通过sort()让列表元素根据字母顺序排列,这个方法是会改变原有列表的 和普通的函数比如t...

2934
来自专栏一“技”之长

Swift讲解专题十——类与结构体 原

        Swift中的类与结构体十分相似,和Objective-C不同的是,Swift中的结构体不仅可以定义属性,也可以像类一样为其定义方法。

892
来自专栏Java成长之路

【天梯-wikioi】1203 判断浮点数是否相等

心得:自己当时没做出来, 当时自己不知道这个fabs函数, 所以算了很久也没算出来。

1022
来自专栏老司机的技术博客

golang学习笔记3:常量与变量

常量使用关键字 const 定义,用于存储不会改变的数据。 存储在常量中的数据类型只可以是布尔型、数字型(整数型、浮点型和复数)和字符串型。 常量的定义格式: ...

981
来自专栏每日一篇技术文章

Swift3.0 - 流控制

需求二: 输入一个顶点 判断是否在X轴上,或者Y轴上,或者既不在x轴,也不再Y轴上

792
来自专栏个人随笔

深入理解Java异常处理机制 (笼统篇)

801
来自专栏一“技”之长

Swift专题讲解二十二——泛型 原

        泛型是Swift语言强大的核心,泛型是对类型的抽象,使用泛型开发者可以更加灵活方便的表达代码意图。我们知道,有参函数的参数必须有一个明确的参数类...

551

扫码关注云+社区

领取腾讯云代金券