1.快速排序(不穩定):每次選擇乙個基準數,分別從左右進行探測,對選定的基準數字進行歸位,讓它左邊都比它小,右邊都比它大,再對左右區間重複第二步,直到各區間只有乙個數。
最壞時間複雜度
最優時間複雜度
平均時間複雜度
實現:
//快速排序
void quick_sort(int s, int l, int r)
s[i] = x;
quick_sort(s, l, i - 1); // 遞迴呼叫
quick_sort(s, i + 1, r);}}
2.二維陣列最外層大小可以不被指定,但是裡層必須指定 例如:a[n]
3.陣列的contact函式:連線兩個或多個陣列,返回連線陣列後的副本,不影響原來的陣列。
call函式:呼叫乙個物件的乙個方法,以另乙個物件替換當前物件。
mysql學習記錄 MySQL學習記錄 2
in 子查詢 select from student where id in 1,2 not in 不在其中 select from student where id not in 1,2 is null 是空 select from student where age is null is not...
java學習記錄
陣列雖然是引用資料型別,但它不是類 所以數字中沒有length 方法 只有length屬性。string型別 是乙個類 jdk中已經封裝好的類,是個final類,你可以去查api 類就有屬性和方法但是 string類中沒有length屬性,只有length 方法 1。陣列雖然是引用資料型別,但它不是...
Linux 學習記錄
1.linux 拷貝隱藏檔案 進入當前需要拷貝的目錄,即源目錄 假如 source 拷貝到 centos5.3 cd source tar cf cd centos5.3 tar xvf 或者 cp r centos5.3 2.linux 下新增postgresql 使用者 進入 postgresq...