全國咨詢/投訴熱線:400-618-9090

首頁技術文章正文

冒泡排序法|java、python冒泡排序實現代碼

更新時間:2019-11-20 來源:黑馬程序員 瀏覽量:

冒泡排序算法思想:

讓數組中的兩個相鄰數字進行比較,數組中較大的值向下沉,值小的上浮,就類似于水中的氣泡,較大的下沉,較小的上升,慢慢冒出來。簡單的說就是數值大的會慢慢往前排,數據值小的會慢慢向后排,最終實現由小到達排列,最小的排在最前,最大的排到最后。

冒泡排序圖解:

1574231046597_冒泡排序算法執行前開始前.jpg

算法執行前






1574674127104_冒泡排序算法執行后.jpg

算法執行后





1574231078139_冒泡排序動圖.gif

冒泡算法執行過程【動圖版】


冒泡排序算法JAVA實現代碼

import com.jiajia.ArrayUtil.*;  // 按包名導入


public class BubbleSortMain {


    public static void main(String[] args) {

        int[] arr = {3,43,38,5,47,15,36,26,27,2,44,4,50,19,38};

        bubbleSort(arr);


        ArrayUtil.print(arr);


    }


    /**

     * 冒泡排序

     */

    private static void bubbleSort(int[] arr) {

        for (int i = 0; i < arr.length; i++) {

            for (int j = 0; j < arr.length - i -1; j++) {   // 這里說明為什么需要-1

                if (arr[j] > arr[j + 1]) {

                    int temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

                }

            }

        }

    }

}


冒泡排序算法python實現代碼


def bubble_sort(the_list):
   i = 0
   while i < len(the_list):
       j = 0
       while j < len(the_list)-1:
           print(the_list[j],the_list[j+1])
           if the_list[j] > the_list[j+1]:
               the_list[j], the_list[j+1] = the_list[j+1], the_list[j]
           j = j+1
           print(the_list)
       print("======"+str(the_list))
       i = i+1
   return the_list
if __name__ == '__main__':
   the_list = [3, 43, 38, 5, 47, 15, 36, 26, 27, 2, 44, 4, 50, 19, 38]
   print("排序前:" + str(the_list))
   print("排序后:" + str(bubble_sort(the_list)))

原文:冒泡排序算法

javaee

python

web

ui

cloud

test

c

netmarket

pm

Linux

movies

robot

http://www.itcast.cn/subject/uizly/index.shtml?seozxuids

14天免費試學

基礎班入門課程限時免費

申請試學名額

15天免費試學

基礎班入門課程限時免費

申請試學名額

15天免費試學

基礎班入門課程限時免費

申請試學名額

15天免費試學

基礎班入門課程限時免費

申請試學名額

20天免費試學

基礎班入門課程限時免費

申請試學名額

8天免費試學

基礎班入門課程限時免費

申請試學名額

20天免費試學

基礎班入門課程限時免費

申請試學名額

5天免費試學

基礎班入門課程限時免費

申請試學名額

0天免費試學

基礎班入門課程限時免費

申請試學名額

12天免費試學

基礎班入門課程限時免費

申請試學名額

5天免費試學

基礎班入門課程限時免費

申請試學名額

5天免費試學

基礎班入門課程限時免費

申請試學名額

10天免費試學

基礎班入門課程限時免費

申請試學名額
在線咨詢 我要報名

时时开奖结果怎样自动发到qq群 吉林麻将小鸡飞蛋 快乐十分公式期期中 海南4+1开奖结果时间 纯股票交流群 破解内蒙古快三开奖结果 安卓手机如何下载哈灵麻将 大乐大乐透开奖今日 青海高频十一选五开奖结果 海南麻将下载地址 体彩幸运赛车开奖直播 武汉手机赖子麻将 福彩3d开机号最新数据 重庆幸运农场投注 星悦麻将下载 下载湖南闲来麻将 重庆幸运农场图