/*
 ******************************************************************************
 * file name  : search_sort.h
 * author     : Hung Q. Ngo
 * description: various search & sorting algorithms on integers, including
 *  - linear search
 *  - binary search
 *  - insertion sort
 *  - selection sort
 *  - merge sort
 *  - quick sort
 *  - randomized quick sort
 *  - heap sort
 *  all vectors are passed by reference to avoid copying large objects
 ******************************************************************************
 */

#ifndef _SEARCH_SORT_H
#define _SEARCH_SORT_H

#include <vector>

void selection_sort(std::vector<int>&);
void insertion_sort(std::vector<int>&);
void merge_sort(std::vector<int>&);
void quick_sort(std::vector<int>&);
void randomized_quick_sort(std::vector<int>&);
void heap_sort(std::vector<int>&);
bool linear_search(std::vector<int>& vec, int key);
bool binary_search(std::vector<int>& vec, int key, size_t left, size_t right);

#endif