演算法入門 氣泡排序

2022-01-18 14:39:52 字數 826 閱讀 3960

氣泡排序從名字上就可以看出它的特點就像水裡的氣泡一樣每乙個氣泡一步一步網上冒

一圖勝前言

冒泡的基本思想就是講兩兩相鄰的數字進行大小比較,大的數字放在後面。

比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

針對所有的元素重複以上的步驟,除了最後乙個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

package bubblesort;/**

* 氣泡排序

* 基本原理:將兩兩相鄰的數字組成一組進行比較大小,如果前乙個比後乙個大則交換位置。

* 對每一組元素進行相同的操作。每一組排序借宿後最後乙個數字應該是最大的

* 基本寫法:

* 1.採用雙層迴圈,第一層表示需要迴圈的趟數(可以分成的組數i-1),

* 2.第二層迴圈表示每一趟需要比較的次數(j)

* 3.趟數和每趟次數之間的關係j=arr.legth-1-i */

public

class

bubblesort ;

for(int i=0;i1;i++)}}

system.

out.println("

最終結果:");

for (int

n : score) }}

排序演算法入門之氣泡排序

在開發中,對一組資料進行有序地排列是經常需要做的事情,所以掌握幾種甚至更多的排序演算法是絕對有必要的 本文章介紹的是排序演算法中較簡單的一種演算法 氣泡排序 題外話 在深入學習更多排序演算法後和在實際使用情況中,氣泡排序的使用還是極少的。它適合資料規模很小的時候,而且它的效率也比較低,但是作為入門的...

排序演算法入門之氣泡排序

在開發中,對一組資料進行有序地排列是經常需要做的事情,所以掌握幾種甚至更多的排序演算法是絕對有必要的 本文章介紹的是排序演算法中較簡單的一種演算法 氣泡排序 題外話 在深入學習更多排序演算法後和在實際使用情況中,氣泡排序的使用還是極少的。它適合資料規模很小的時候,而且它的效率也比較低,但是作為入門的...

排序演算法入門之氣泡排序

在開發中,對一組資料進行有序地排列是經常需要做的事情,所以掌握幾種甚至更多的排序演算法是絕對有必要的 本文章介紹的是排序演算法中較簡單的一種演算法 氣泡排序 題外話 在深入學習更多排序演算法後和在實際使用情況中,氣泡排序的使用還是極少的。它適合資料規模很小的時候,而且它的效率也比較低,但是作為入門的...