排序算法Java代码实现(二)—— 冒泡排序
生活随笔
收集整理的這篇文章主要介紹了
排序算法Java代码实现(二)—— 冒泡排序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
本篇內容:
- 冒泡排序
冒泡排序
算法思想:
冒泡排序的原理是:從左到右,相鄰元素進行比較。
每次比較一輪,就會找到序列中最大的一個或最小的一個。這個數就會從序列的最右邊冒出來。
代碼實現:
/*** */ package com.cherish.SortingAlgorithm;/*** @author acer**/ public class chapter_2_BubbleSorting extends ArrayBase{/*** */public chapter_2_BubbleSorting() {// TODO 自動生成的構造函數存根 }/*** @param args*/public static void main(String[] args) {// TODO 自動生成的方法存根int[] array = new int[] {3,4,7,9,2,5,1,8};printArray(array);BubbleSorting(array);printArray(array);}/** 冒泡排序的原理是:從左到右,相鄰元素進行比較。* 每次比較一輪,就會找到序列中最大的一個或最小的一個。這個數就會從序列的最右邊冒出來。* */public static void BubbleSorting(int[] array) {int arrayLength = array.length;for(int i = 0;i<arrayLength;i++){for(int j = 0;j<arrayLength-i-1;j++){if(array[j]>array[j+1]){swap(array,j,j+1);}}}}}?
運行結果:
?
轉載于:https://www.cnblogs.com/CherishTheYouth/p/CherishTheYouth_2019_0811_BubbleSorting.html
總結
以上是生活随笔為你收集整理的排序算法Java代码实现(二)—— 冒泡排序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [习题].FindControl()方法
- 下一篇: 使您的Java代码闻起来很新鲜