比较排序之冒泡排序的实现

下面小编就为大家带来一篇比较排序之冒泡排序的小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧实现。

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

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

Java

package com.algorithm.sort.bubble; import java.util.Arrays; /** * 冒泡排序 * Created by yulinfeng on 6/19/17. */ public class Bubble { public static void main(String[] args) { int[] nums = {10, 2, 11, 8, 7}; nums = bubbleSort(nums); System.out.println(Arrays.toString(nums)); } /** * 冒泡排序 * @param nums 待排序数字序列 * @return 排好序的数字序列 */ private static int[] bubbleSort(int[] nums) { for (int i = 0; i nums[j + 1]) { int temp = nums[j]; nums[j] = nums[j + 1]; nums[j + 1] = temp; } } } return nums; } }

python3

#冒泡排序 def bubble_sort(nums): for i in range(len(nums)): for j in range(len(nums) - i - 1): if nums[j] > nums[j + 1]: temp = nums[j] nums[j] = nums[j + 1] nums[j + 1] = temp return nums nums = [10, 2, 11, 8, 7] nums = bubble_sort(nums) print(nums)

以上这篇比较排序之冒泡排序的实现就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持编程之家。

相关文章

HashMap是Java中最常用的集合类框架,也是Java语言中非常典型...
在EffectiveJava中的第 36条中建议 用 EnumSet 替代位字段,...
介绍 注解是JDK1.5版本开始引入的一个特性,用于对代码进行说...
介绍 LinkedList同时实现了List接口和Deque接口,也就是说它...
介绍 TreeSet和TreeMap在Java里有着相同的实现,前者仅仅是对...
HashMap为什么线程不安全 put的不安全 由于多线程对HashMap进...