[Algorithm] 快排與冒泡

快排，可以在len長度較小的時候，改用冒泡等簡單的排序方式，因為len較小的時候，遞迴排序，需要棧操作，代價較大。

void fun(int[] a, int len) {  if(len <= 1) {    return;  }    boolean is_right = true;   int left = 0;  int right = len - 1;  int value = a[left];  while(left < right) {    if(is_right) {      if(a[right] <= value) {        a[left] = a[right];        is_right = !is_right;        left++;      } else {        right--;      }    }    else {    }  }  a[left] = value;  fun(a, left);  fun(a+left+1, len-left-1);}

冒泡

4 5 3 2 1

1: 4 5 3 2 
1 2 : 4 5 3
1 2 3 : 4 5
1 2 3 4 5

void fun(int a[], int len) {  for(int dst=0; dst<len-1; dst++) {      boolean hasChanged = false;      for(int src=len-1; src>dst; src--) {        if(a[src] < a[src-1]) {          swap(a[src], a[src-1]);          hasChanged = true;        }      }      if(!hasChanged) {        break;      }  }}