比較排序之冒泡排序的實現(xiàn)
更新時間：2017年06月20日 08:02:49 投稿：jingxian
下面小編就為大家?guī)硪黄容^排序之冒泡排序的小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧實現(xiàn)。
冒泡排序可以說是在排序算法中最為入門級別的算法之一了。因為其簡單易于理解，常在課堂中作為排序的入門算法。
冒泡排序見名生意，其排序過程如同水里的泡一般由下往上逐級遞升。下圖所示為冒泡排序過程：假設(shè)待排序序列為{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 待排序數(shù)字序列
* @return 排好序的數(shù)字序列
*/
private static int[] bubbleSort(int[] nums) {
for (int i = 0; i < nums.length; i++) {
for (int j = 0; j < nums.length - i - 1; j++) {
if (nums[j] > 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)
以上這篇比較排序之冒泡排序的實現(xiàn)就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
下面小編就為大家?guī)硪黄仙Ｕ刯ava匿名內(nèi)部類。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-07-07
燈謎是中秋節(jié)傳統(tǒng)的活動之一,而現(xiàn)代化的方式則是將其制作成一個小游戲,讓用戶在游戲的過程中猜燈謎,互動體驗更佳,所以本文小編就用Java制作一款猜燈謎小游戲吧2023-09-09
SpringBoot在IDEA中實現(xiàn)熱部署(JRebel實用版)
這篇文章主要介紹了SpringBoot在IDEA中實現(xiàn)熱部署(JRebel實用版)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-05-05
Java線程使用同步鎖交替執(zhí)行打印奇數(shù)偶數(shù)的方法
這篇文章主要介紹了Java線程使用同步鎖交替執(zhí)行打印奇數(shù)偶數(shù)的方法。小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-01-01
詳解Spring Boot Mysql 版本驅(qū)動連接池方案選擇
這篇文章主要介紹了詳解Spring Boot Mysql 版本驅(qū)動連接池方案選擇，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-08-08
這篇文章主要介紹了Java設(shè)計模式之靜態(tài)工廠模式,簡單說明了靜態(tài)工廠模式的概念、原理、實現(xiàn)與使用方法,需要的朋友可以參考下2017-09-09
java數(shù)據(jù)結(jié)構(gòu)基礎(chǔ):算法
這篇文章主要介紹了Java的數(shù)據(jù)解構(gòu)基礎(chǔ)，希望對廣大的程序愛好者有所幫助，同時祝大家有一個好成績,需要的朋友可以參考下，希望能給你帶來幫助2021-07-07
詳解Java對象創(chuàng)建的過程及內(nèi)存布局
今天給大家?guī)淼奈恼率荍ava對象創(chuàng)建的過程及內(nèi)存布局,文中有非常詳細的圖文示例及介紹,需要的朋友可以參考下2021-06-06
hutool實戰(zhàn):IoUtil 流操作工具類（將內(nèi)容寫到流中）
這篇文章主要介紹了Go語言的io.ioutil標(biāo)準(zhǔn)庫使用,是Golang入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下,如果能給你帶來幫助，請多多關(guān)注腳本之家的其他內(nèi)容2021-06-06
GMM（高斯混合模型）是基于像素樣本統(tǒng)計信息的背景表示方法，利用像素在較長時間內(nèi)大量樣本值的概率密度等統(tǒng)計信息表示別境，然后使用統(tǒng)計差分進行目標(biāo)像素判斷達到預(yù)期效果。本文將利用GMM方法實現(xiàn)圖像背景消除，需要的可以參考一下2022-02-02