一、冒泡排序
是一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。冒泡排序是穩定的排序算法
效果圖如下:
二、代碼
該算法使用java代碼實作,代碼如下:
使用3, 8, 2, 9, 7排序每一趟結果如下:
一、冒泡排序
是一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。冒泡排序是穩定的排序算法
效果圖如下:
二、代碼
該算法使用java代碼實作,代碼如下:
使用3, 8, 2, 9, 7排序每一趟結果如下: