常見的演算法

private

static
int binarysearch(int list,int
target) 
else
if(target >list[mid])
else
if(target ==list[mid])
}return -1
; }

public

static
void bubblesort(int
arr) }} 
}

基本思想是將要排序的資料分割成獨立的兩部分 ，其中一部分的所有資料都比另外一部分的所有資料都要小 ，然後在按照此方法對兩部分資料分別進行快速排序 ，最終得到乙個有序的序列。

private

static
void quicksort(int a, int low, int
high) 
int i =low; 
int j =high; 
//預設 key
int key =a[low]; 
//開始一趟排序
while( i //從左往右找到第乙個大於等於 key 的數 
while( ikey) 
//交換，達到以 key 「分治」 的效果
if(i}
//當 i = j 時，調整 key 的值為 a[i] == a[j] 
int temp =a[i]; 
a[i] =a[low]; 
a[low] =temp; 
//對 key 左邊的數快速排序
quicksort(a, low, i-1
); 
//對 key 右邊的數快速排序 
quicksort(a, i+1
, high); 
}

假設要排的陣列為：int a = ;

選擇 key = 5， 開始時 i = 0，j = 7
下標 01
2345
67開始 52
8923
49i j 
第一次找 52
8923
49i j
交換： 52
4923
89i j
第二次找 52
4923
89i j
交換： 52
4329
89i j
第三次找 52
4329
89ij調整key： 25
4359
89ij

常見的演算法

演算法衡量的標準 1.時間複雜度 兩個程式的執行時間如何衡量？答 用time模組來判斷，time.time 來進行計算，前提是兩段程式必須執行在同乙個硬體相同 cpu 的環境下，才會有意義 因此，我們使用時間差的方式來衡量乙個程式是否快慢沒有任何的意義。所以使用程式執行的大概次數，來衡量程式的執行快...

常見的排序演算法

一 氣泡排序 include include void swap int a,int b void bubblesort int arr,int size int main void bubblesort a,5 for int i 0 i 5 i cout 二 選擇排序 void selectio...

常見的排序演算法

需要包含的標頭檔案 include stdafx.h include include include 氣泡排序是穩定排序 時間複雜度 o n 2 void swap int a,int b void bubblesort int a,int n void printnum int a,int n a...