面試常用演算法

1. 求陣列中和最大的子串行

2. 快速排序

基本思想在於把排序物件分割為兩列子串行，而其中乙個子串行的值都大雨另一子串行，並且進一步遞迴排序所有子串行

static

void run(int data, int low, int high)
} while (i <= j);
//遞迴對比分割點元素都小的那個序列進行快速排序
if (j > low)
run(data, low, j);
//遞迴對比分割點元素都大的那個序列進行快速排序
if (i < high)
run(data, i, high); 
}

//

建立測試資料
int data = new int32 ;
//進行快速排序
run(data, 0, data.length - 1); 
//列印檢查結果
response.write(string.join("
, ",data));

面試常用演算法

function bubblesort numbers return numbers for int i 0 iarr j void sort int a,int left,int right int i left int j right int key a left while i j 控制在當組...

面試常用排序演算法

public class sort 因為最後結束的時候，j又被剪了一次，所以j要加1 插入 array j 1 temp 氣泡排序 public void bubblesort int array,int length 直接選擇排序 public void selectsort int array,...

面試常用演算法之排序

1 氣泡排序 bubblesort 氣泡排序是每次將亂序中的最大的數字通過兩兩交換的方式往後移動，直到序列有序為止。猶如水中的氣泡從下往上浮時，越來越大。該演算法共執行了n趟，每趟執行n i次比較，所以其複雜度為o n 2 基本的氣泡排序演算法程式如下所示 氣泡排序 void bubblesort ...