冒泡演算法實現 優化

2021-06-14 05:56:50 字數 763 閱讀 1290

一、冒泡演算法

1、方式一

[c-sharp]

view plain

copy

intbubble_sort(

intarray,

intsize)

}  }return 0;  

}  

2、方式二

int bubble_sort(int array, int size)}}

return 0;

}3、方式三

int bubble_sort(int array, int size)}}

return 0;

}二、冒泡演算法優化

在函式中定義乙個bool 的變數 issorted ,在每趟對剩餘的數字排序時,先把它設為true,然後當發生兩個兩個相鄰的數沒有按要求排時,在交換這兩個數的同時,把issorted設為false,不然就一直保持為true。

在進行好一趟排序之後,測試issorted這個變數的值,如果保持true,就說明已經排好序了,停止繼續排序,不然進行下一趟排序。

具體**:

[c-sharp]view plain

copy

void

bubble_sort(

intarray, 

intsize)

}  if(issorted)  

break

;  }  

}  

優化演算法 冒泡演算法

關於排序其實有很多演算法,冒泡使用是非常廣泛,也很易於理解,經過研究,我發現,冒泡可以有更優化的演算法 首先先來看一下冒泡的流程 可以看到,一共輸出是36個,去掉最終結果8個也就是28個,就是說冒泡至少需要n 1 n 2 1.那麼我嗯可以通過列印看到有些對比是重複的資料,沒必要出現的,那麼怎麼規避呢...

氣泡排序演算法的實現與優化

氣泡排序 遍歷陣列,兩兩比較交換,每一次小迴圈j將最大的元素放在陣列尾部。大迴圈i是迴圈陣列的長度次數,小迴圈則不用排最後乙個元素,每次迴圈長度減去i,最後完成排序 public static void bubblesort int values system.out.println arrays....

氣泡排序 氣泡排序演算法優化

常用的排序演算法主要包括 1 插入排序 直接插入排序 希爾排序 2 交換排序 氣泡排序 快速排序 3 選擇排序 簡單選擇排序 堆排序快速排序 4 歸併排序其中,氣泡排序算是最簡單的一種排序演算法 public class bubble int temp 0 for int i 0 iarr j 1 ...