java氣泡排序演算法深度講解

2021-09-02 19:35:26 字數 745 閱讀 5358

1.首先我們先測試以下,隨機數目為10個,看看氣泡排序所用時間。

public class bubblesort 

system.out.print("排序之前陣列:");

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

system.out.println();

long start_time = system.currenttimemillis();

system.out.println("當前系統毫秒:" + start_time);

// 比較的總次數;

for (int j = 0; j < a.length; j++)

}} long end_time = system.currenttimemillis();

system.out.println("當前系統毫秒:" + end_time);

system.out.print("排序之後陣列:" + " ");

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

2.如圖所示

3.我們修改隨機數目,修改為10000

java 排序演算法 氣泡排序

氣泡排序 感覺和選擇排序有點像,每迴圈一次,就能得到迴圈佇列中最小的值,按照江湖規矩,輪武功排行,幾個人先選出來兩個進行比試,贏的和下乙個人接著比,每次都選出來贏的那個人,和下乙個人進行比較,最終選出來的就是武功最nb的那個,那麼他就是老大了,老 出來後,就按照這個辦法,在剩餘的兄弟裡面接著比武吧,...

java演算法 氣泡排序

氣泡排序 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。氣泡排序 把要排序的陣列截取出一部分,形成新的陣列。新陣列的長度從1開始,每次依次增加1。對新陣列內部相鄰的兩個元素進行比較,如果前面...

Java氣泡排序演算法

在所有的演算法中,氣泡排序演算法是乙個比較基礎的排序的演算法,我的演算法之路,也由此開始。首先來看正確的語法及輸出 public class test01 for int i 1 ia j 1 system.out.print 排序後的陣列為 另乙個正確的例子 public class test01...