第一周 二分法

2022-07-26 18:21:12 字數 542 閱讀 4503

思想:找乙個參照數,將小於該數的放到左邊,大於該數的放到右邊,分成兩部分,然後每部分再不斷地遞迴,直到排好序。

網上的例子:

class 二分法

;quicksort(a, 0, a.length - 1);

for (int i = 0; i < a.length; i++)

console.read();

}static void quicksort(int a, int start, int end)

return;

}if (end - start == 0)

i = partition(a, start, end);

if (i > start)

if (i < end)

}static int partition(int a, int start, int end) 

swap(ref a[i], ref a[end]); 

return i; 

}static void swap(ref int a, ref int b)  }

DICTATOR第一周二分查詢作業

author dictator 這是對有序陣列進行二分查詢的 include include intbinarysearch int arr,int a,int length else if a arr mid else return 1 如果未檢索到,則輸出 1 int main printf d...

C 二分法查詢,遞迴二分法

用二分法來求需要查詢的值.includeusing namespace std 查詢key元素是否存在 int findkey const int buf 100 const int ilen,const int key else right left mid 1 查詢失敗 return 1 查詢k...

python二分法查詢 Python 二分法查詢

二分法查詢主要的作用就是查詢元素 lst 1,3,5,7,12,36,68,79 資料集 百萬級資料 num int input 請輸入你要查詢的元素資訊 for el in lst if num el print 存在 break else print 不存在 len lst 0 1 2 3 4 ...