Professional Documents
Culture Documents
Dsa Codes
Dsa Codes
BINARY SEARCH:
class BinarySearch {
int l = 0, r = arr.length - 1;
while (l <= r) {
int m = l + (r - l) / 2;
if (arr[m] == x)
return m;
if (arr[m] < x)
l = m + 1;
else
r = m - 1;
return -1;
int n = arr.length;
int x = 10;
if (result == -1)
else
}
}
LINEAR SEARCH:
public class LinearSearch {
int n = arr.length;
if (arr[i] == x)
return i;
return -1;
int x = 10;
if (result == -1)
else
RADIX SORT:
import java.io.*;
import java.util.*;
class Radix {
static int getMax(int arr[], int n) {
int mx = arr[0];
mx = arr[i];
return mx;
int i;
Arrays.fill(count, 0);
arr[i] = output[i];
}
static void radixsort(int arr[], int n) {
countSort(arr, n, exp);
int n = arr.length;
radixsort(arr, n);
print(arr, n);
MERGE SORT:
import java.io.*;
class MergeSort {
int n1 = m - l + 1;
int n2 = r - m;
int L[] = new int[n1];
int i = 0, j = 0;
int k = l;
arr[k] = L[i];
i++;
} else {
arr[k] = R[j];
j++;
k++;
arr[k] = L[i];
i++;
k++;
arr[k] = R[j];
j++;
k++;
if (l < r) {
int m = l + (r - l) / 2;
sort(arr, l, m);
sort(arr, m + 1, r);
merge(arr, l, m, r);
int n = arr.length;
System.out.println();
printArray(arr);
printArray(arr);
QUICK SORT:
class QuickSort {
i++;
arr[i] = arr[j];
arr[j] = temp;
arr[i + 1] = arr[high];
arr[high] = temp;
return i + 1;
sort(arr, pi + 1, high);
int n = arr.length;
System.out.println();
int n = arr.length;
ob.sort(arr, 0, n - 1);
System.out.println("Sorted array");
printArray(arr);