1: 冒泡最簡單一種:
/**
* 演算法效率o(n*n)
* @param array
* @return
*/public void bubblesort(int array)
int size=array.length;
for(int i=0; i < size; i++) }}
private void swap(int array, int i, int j)
}
2: 快速排序
原理:0: 一般取第乙個數作為基數base, left,right分別指向開頭和結尾
1:從right 開始取arry[right] 和base比較,如大right++,如小arry[left]=arry[right]
2: 從left開始取arry[left]和base比較,如小left++,如大arry[right]=arryleft]
3: left=right 時arry[left]=base, 開始遞迴
/**
* 快速排序
* @param array
* @return
*/public void quitsort(int array, int left, int right)
while(i != j)
if(j > i)
while(j > i && array[i] <= temp)
if(j > i)
}array[i]=temp;
quitsort(array, left, i - 1);
quitsort(array, i + 1, right);
}
Java排序(氣泡排序 快速排序)
一 氣泡排序 冒泡演算法原理 冒泡演算法就是依次比較陣列中相鄰的兩個元素,如果左邊比右邊大則進行調換,以此類推,這樣第一次排序就把最大的元素放在最底下。舉例說明 要排序陣列 int arr 第1輪排序前陣列為 7,2,6,5,9,4 第1輪第1次比較 7大於2交換位置 2,7,6,5,9,4 第1輪...
Java實現氣泡排序和快速排序,選擇
冒泡 public class sort sort values for int i 0 i values.length i public static void sort int values 快速排序 public class quicksort int tmp a i a i a j a j ...
Java基礎 氣泡排序 快速排序和直接排序。
建立顯示類,提供顯示方法。class showfonction public void show int arrs 氣泡排序 class sortfonctionbubble extends temp 快速排序 class srotfonctionfast extends temp if index...