java裡面整型陣列元素進行氣泡排序

2021-08-25 09:14:21 字數 752 閱讀 8054

一、使用氣泡排序的目的是什麼呢?使用它需要達到什麼效果呢?

還是為了使陣列中的元素有順序唄,但這種排序方式呢,主要是想提高一下陣列排序的效率。元素值之間進行比大小,這個涉及到比較的次數,如果說氣泡排序要提高陣列排序的效率,那麼它就會考慮如何減少元素值之間比較的次數。

二、相對於選擇排序來說,氣泡排序是如何來減少陣列元素比較的次數的呢?

整點兒通俗的話來說就是:

我擰著乙個數,與我旁邊的乙個數相比較,我看它比我小,我照顧一下它,和它交換一下位置,然後我再看我旁邊的數,當然在這裡的旁邊不是指與我比過的那個數,而是與我旁邊沒有比的數比,如果比我小,我繼續照顧,否則進入下一輪比較,也就是繼續擰著乙個數,與陣列裡面的數比,這時候有個好處是什麼呢?我可以少比一次,為什麼這麼說呢,因為在我之前的數,肯定比我小,它就沒必要和我比了。這裡面還隱含乙個好處時什麼呢?較小數都往陣列前面跑,較大數就往陣列後面跑,這樣在不斷的比較當中,小的數沒比要與大的數進行交換位置,這無形之中就把效率提高了。而且在比較的過程中,比較的次數也可以減少。

三、**展示

public class maopaopaixu ;

//氣泡排序的輪數為n-1次

//氣泡排序時相臨的兩個數應該比較 n-1 - 當前的輪數,因為冒上去的數不需要再次作比較

//冒泡

for(int i = 0 ; i < a.length - 1; i++)}}

//輸出陣列

for(int s : a)}}

思想是自己的,只有自己去認真體味過,才會真正的理解。

java整型陣列氣泡排序

package demo1 public class text system.out.print 氣泡排序前 printarray arr 列印陣列元素 bubblesort arr 呼叫排序方法 system.out.print 氣泡排序後 printarray arr 列印陣列元素 定義列印陣列...

陣列中的單個整型元素與整型普通變數的本質區別

先上 include using namespace std void arrfunc int a void normfunc int a int main int b 5 arrfunc a cout a 0 b cout b return0 void arrfunc int a 對 陣列進行操作...

C 按照正態分佈來排列整型陣列元素

題目要求如下 給定乙個陣列input,如果陣列長度n為奇數,則將陣列中最大的元素放到output陣列最中間的位置,如果陣列長度n為偶數,則將陣列中最大的元素放到 output 陣列中間兩個位置偏右的那個位置上,然後再按從大到小的順序,依次在第乙個位置的兩邊,按照一左一右的順序,依次存放剩下的數。這種...