Download
1 / 4
40 likes | 143 Views
Analysis of Algorithms. Linear Search. int linear_search(int array[], int size, int key) { int i ; for ( i = 0; i < size; i ++) { if ( array[i ] == key ) return i ; } return -1 ; }. Binary Search. int binary_search(int array[], int size, int key) {
E N D
Linear Search intlinear_search(int array[], int size, int key) { inti; for (i = 0; i < size; i++) { if (array[i] == key) return i; } return -1; }
Binary Search intbinary_search(int array[], int size, int key) { int mid, hi, low; low = 0; hi = size-1; mid = (low + hi) / 2; while (low <= hi) { if (array[mid] == key) return mid; else if (array[mid] < key) { low = mid + 1; mid = (low + hi) / 2; } else { hi = mid – 1; mid = (low + hi) / 2; } } return -1; }
Selection Sort void selection_sort(int array[], int size) { inti, j, min, temp; for (i = 0; i < size-1; i++) { min = i; for (j = i+1; j < size; j++) { if (array[j] < array[min]) { min = j; } } if (i != min) { temp = array[i]; array[i] = array[min]; array[min] = temp; } } }
