diff --git a/BinarySearch.c b/BinarySearch.c new file mode 100644 index 0000000..be61eef --- /dev/null +++ b/BinarySearch.c @@ -0,0 +1,29 @@ +#include + +int search(int lo,int hi,int arr[],int x){ + if(lo > hi) + return 0; + + int mid = (lo+hi)/2; + if(arr[mid] == x) + return 1; + if(arr[mid] > x) + return search(lo,mid-1,arr,x); + else + return search(mid+1,hi,arr,x); +} +int main(){ + int n,arr[100010],x,i; + + scanf("%d",&n); + for(i=0;i +#include + +int isPallindrome(char str[]){ + int len = strlen(str),i,j; + + for(i=0,j=len-1;i < j;i++,j--){ + if(str[i] != str[j]) + return 0; + } + return 1; +} +int main(){ + char str[100010]; + + gets(str); + if(isPallindrome(str)) + printf("The string is a Pallindrome"); + else + printf("The string is not a Pallindrome"); + + return 0; +} diff --git a/PallindromeChecking,c.exe b/PallindromeChecking,c.exe new file mode 100644 index 0000000..7ed2a3c Binary files /dev/null and b/PallindromeChecking,c.exe differ diff --git a/SelectionSort.c b/SelectionSort.c new file mode 100644 index 0000000..e16e43b --- /dev/null +++ b/SelectionSort.c @@ -0,0 +1,40 @@ +#include + +void swap(int *xp, int *yp){ + int temp = *xp; + *xp = *yp; + *yp = temp; +} + +void selectionSort(int arr[], int n){ + int i, j, min_idx; + + for (i = 0; i < n-1; i++){ + min_idx = i; + for (j = i+1; j < n; j++) + if (arr[j] < arr[min_idx]) + min_idx = j; + + swap(&arr[min_idx], &arr[i]); + } +} + +void printArray(int arr[], int size){ + int i; + for (i=0; i < size; i++) + printf("%d ", arr[i]); + printf("\n"); +} + +int main(){ + int n,arr[100010],i; + + scanf("%d",&n); + for(i=0;i + +int a[1000000]; + +void merge(int low, int mid, int high){ + int n1=mid-low+1; + int n2=high-mid; + int i,j,k; + int left[1000000],right[1000000]; + + for(i=0;i +#include + +int main(){ + int num; + + scanf("%d",&num); + + int isPrime = 1; + + int i; + for(i=2;i<=sqrt(num);i++){ + if(num%i == 0){ + isPrime = 0; + break; + } + } + if(isPrime && num > 1){ + printf("The number is a prime."); + } else{ + printf("The number is not a prime."); + } + + return 0; +} diff --git a/prime checker.exe b/prime checker.exe new file mode 100644 index 0000000..971fd6e Binary files /dev/null and b/prime checker.exe differ