diff --git a/Java/Algorithm/SearchingAlgorithm/Breadth-First Search (BFS) Searching .java b/Java/Algorithm/SearchingAlgorithm/Breadth-First Search (BFS) Searching .java new file mode 100644 index 00000000..c29145e5 --- /dev/null +++ b/Java/Algorithm/SearchingAlgorithm/Breadth-First Search (BFS) Searching .java @@ -0,0 +1,95 @@ +import java.util.*; + +public class Graph { + private int V; // Number of vertices + private LinkedList adj[]; // Adjacency List + + // Constructor + Graph(int v) { + V = v; + adj = new LinkedList[v]; + for (int i = 0; i < v; ++i) + adj[i] = new LinkedList(); + } + + // Add an edge to the graph + void addEdge(int v, int w) { + if (v >= 0 && v < V && w >= 0 && w < V) { + adj[v].add(w); + } else { + throw new IllegalArgumentException("Invalid edge: " + v + " -> " + w); + } + } + + // BFS traversal from a given source s + void BFS(int s) { + // Mark all the vertices as not visited + boolean visited[] = new boolean[V]; + + // Create a queue for BFS + LinkedList queue = new LinkedList(); + + // Mark the current node as visited and enqueue it + visited[s] = true; + queue.add(s); + + while (queue.size() != 0) { + // Dequeue a vertex from queue and print it + s = queue.poll(); + System.out.print(s + " "); + + // Get all adjacent vertices of the dequeued vertex s. + Iterator i = adj[s].listIterator(); + while (i.hasNext()) { + int n = i.next(); + if (!visited[n]) { + visited[n] = true; + queue.add(n); + } + } + } + } + + // Driver method to + public static void main(String args[]) { + Scanner scanner = new Scanner(System.in); + + try { + System.out.print("Enter the number of vertices: "); + int V = scanner.nextInt(); + if (V <= 0) { + throw new IllegalArgumentException("Number of vertices must be positive."); + } + + Graph g = new Graph(V); + + System.out.println("Enter the number of edges: "); + int E = scanner.nextInt(); + if (E < 0) { + throw new IllegalArgumentException("Number of edges must be non-negative."); + } + + System.out.println("Enter the edges (source destination): "); + for (int i = 0; i < E; i++) { + int source = scanner.nextInt(); + int destination = scanner.nextInt(); + g.addEdge(source, destination); + } + + System.out.print("Enter the starting vertex for BFS: "); + int startVertex = scanner.nextInt(); + if (startVertex < 0 || startVertex >= V) { + throw new IllegalArgumentException("Starting vertex is out of bounds."); + } + + System.out.println("BFS Traversal starting from vertex " + startVertex + ":"); + g.BFS(startVertex); + } catch (InputMismatchException e) { + System.out.println("Invalid input. Please enter integers only."); + } catch (IllegalArgumentException e) { + System.out.println(e.getMessage()); + } finally { + scanner.close(); + } + } +} diff --git a/Java/Algorithm/SortingAlgorithm/Bucket sort b/Java/Algorithm/SortingAlgorithm/Bucket sort new file mode 100644 index 00000000..f3babf6e --- /dev/null +++ b/Java/Algorithm/SortingAlgorithm/Bucket sort @@ -0,0 +1,80 @@ +import java.util.ArrayList; +import java.util.Collections; +import java.util.InputMismatchException; +import java.util.Scanner; + +public class BucketSort { + public static void bucketSort(double[] arr) { + int n = arr.length; + if (n <= 0) return; + + // Create empty buckets + ArrayList[] buckets = new ArrayList[n]; + for (int i = 0; i < n; i++) { + buckets[i] = new ArrayList<>(); + } + + // Scatter the elements into the buckets + for (int i = 0; i < n; i++) { + int bucketIndex = (int) (n * arr[i]); + buckets[bucketIndex].add(arr[i]); + } + + // Sort each bucket + for (int i = 0; i < n; i++) { + Collections.sort(buckets[i]); + } + + // Concatenate the buckets + int index = 0; + for (int i = 0; i < n; i++) { + for (int j = 0; j < buckets[i].size(); j++) { + arr[index++] = buckets[i].get(j); + } + } + } + + public static void main(String[] args) { + Scanner scanner = new Scanner(System.in); + + try { + System.out.print("Enter the number of elements: "); + int n = scanner.nextInt(); + if (n <= 0) { + throw new IllegalArgumentException("Number of elements must be positive."); + } + + double[] arr = new double[n]; + + System.out.println("Enter the elements (between 0 and 1): "); + for (int i = 0; i < n; i++) { + double element = scanner.nextDouble(); + if (element < 0 || element > 1) { + throw new IllegalArgumentException("Elements must be between 0 and 1."); + } + arr[i] = element; + } + + System.out.println("Original array:"); + printArray(arr); + + bucketSort(arr); + + System.out.println("Sorted array:"); + printArray(arr); + } catch (InputMismatchException e) { + System.out.println("Invalid input. Please enter valid numbers."); + } catch (IllegalArgumentException e) { + System.out.println(e.getMessage()); + } finally { + scanner.close(); + } + } + + public static void printArray(double[] arr) { + for (double value : arr) { + System.out.print(value + " "); + } + System.out.println(); + } +}