Professional Documents
Culture Documents
SID: 20105077
Branch: ECE
Binary Search
#include <iostream>
#define li long long int
using namespace std;
signed main(){
li n, target;
cin >> n;
li *input = new li[n];
for(li i = 0; i < n; ++i){
cin >> input[i];
}
cin >> target;
cout << binarySearch(input, n, target) << endl;
delete [] input;
return 0;
}
OUTPUT:
LINEAR SEARCH
#include <iostream>
#define li long long int
using namespace std;
li linearSearch(li *arr, li n, li x)
{
for (li i = 0; i < n; i++)
if (arr[i] == x)
return i;
return -1;
}
signed main(){
li n,val;
cin >> n;
li *arr = new li[n];
for (li i = 0; i < n; i++){
cin >> arr[i];
}
cin >> val;
cout << linearSearch(arr, n, val) << endl;
return 0;
}
OUTPUT
OUICK SORT
#include<iostream>
#define li long long int
using namespace std;
void swappingFuntion(li* a, li* b){
li t = *a;
*a = *b;
*b = t;
}
signed main(){
li n;
cin >> n;
li input[n];
for(li i = 0; i < n; i++) {
cin >> input[i];
}
quickSort_VC(input, n);
for(li i = 0; i < n; i++){
cout << input[i] << " ";
}
}
OUTPUT::
MERGE SORT:
#include <iostream>
#define li long long int
using namespace std;
signed main() {
li n;
cin >> n;
li* arr = new li[n];
for(li i=0; i < n; i++){
cin >> arr[i];
}
VC_MergeSort(arr, n);
for(li i = 0; i < n; i++){
cout << arr[i] << " ";
}
}
OUTPUT: