学JAVA时发现自己算法已经差不多忘光了。
虽然冒泡还会,但是也记录一下。
JAVA
- // 冒泡法
- public void Bubble(int[] array, int flag)
- {
- for(int i = 0; i < array.length - 1; i++)
- {
- for(int j = 0; j < array.length - 1 - i; j++)
- {
- if((SORT_ASCENDING == flag && array[j] > array[j + 1])
- || (SORT_DESCEDING == flag && array[j] < array[j + 1]))
- {
- /* 交换 */
- array[j + 1] ^= array[j];
- array[j] ^= array[j + 1];
- array[j + 1] ^= array[j];
- }
- }
- }
- }