Skip to main content

Java Exception Handling MCQ Test

  Loading…
1 comment

Searching and sorting arrays of primitive data types

 In Java, searching and sorting arrays of primitive data types can be done using the utility methods provided by the `Arrays` class. Here's an overview of how to perform these operations:

Sorting Arrays:

1. Using `Arrays.sort()`: This method sorts arrays of primitive types in ascending order. For example:


    int[] numbers = {5, 2, 8, 1, 3};

    Arrays.sort(numbers);



2. Custom Sorting: For sorting in descending order or based on custom criteria, you can use `Comparator.reverseOrder()` or implement your `Comparator`. For example:


    Integer[] numbers = {5, 2, 8, 1, 3};

    Arrays.sort(numbers, Comparator.reverseOrder());



Searching Arrays:

1. Using `Arrays.binarySearch()`: This method performs a binary search on sorted arrays. It returns the index of the searched element if found; otherwise, it returns a negative value. The array must be sorted before calling this method. For example:


    int[] numbers = {1, 2, 3, 5, 8};

    int index = Arrays.binarySearch(numbers, 5);



2. Custom Searching: If the array is not sorted, or you need to perform a custom search, you can implement your search algorithm.


Here's a complete example demonstrating both sorting and searching:


import java.util.Arrays;

import java.util.Comparator;


public class ArraySearchAndSort {

    public static void main(String[] args) {

        // Sorting

        int[] numbers = {5, 2, 8, 1, 3};

        Arrays.sort(numbers);

        System.out.println("Sorted array: " + Arrays.toString(numbers));


        // Custom Sorting (Descending)

        Integer[] numbersDesc = {5, 2, 8, 1, 3};

        Arrays.sort(numbersDesc, Comparator.reverseOrder());

        System.out.println("Sorted array (descending): " + Arrays.toString(numbersDesc));


        // Searching

        int[] sortedNumbers = {1, 2, 3, 5, 8};

        int index = Arrays.binarySearch(sortedNumbers, 5);

        System.out.println("Index of 5: " + index);

    }

}


Output:

Sorted array: [1, 2, 3, 5, 8]

Sorted array (descending): [8, 5, 3, 2, 1]

Index of 5: 3



These methods provide efficient ways to search and sort arrays of primitive data types in Java.

Labels:

Comments

Post a Comment

Popular posts from this blog

Passing and Returning Objects in Java Methods

Passing and Returning Objects in Java Methods In Java, objects can be passed as parameters to methods and returned from methods just like other primitive data types. This allows for flexibility and the manipulation of object state within methods. Let's explore how passing and returning objects work in Java. Passing Objects as Parameters When you pass an object as a parameter to a method, you are essentially passing a reference to that object. This means that changes made to the object inside the method will affect the original object outside the method.  Example: class Car {     String model;     Car(String model) {         this.model = model;     } } public class CarProcessor {     // Method to modify the Car object     static void modifyCar(Car car, String newModel) {         car.model = newModel;     }     public static void main(String[] args) {       ...
2 comments
Read more

Different Types of Computer Architecture

  Computer architecture refers to the design and structure of a computer system. There are several types of computer architectures, each designed for specific purposes. Here are the main ones explained in simple terms: 1. Von Neumann Architecture (Stored Program Architecture) Description : This is the most common architecture for general-purpose computers. It consists of a Central Processing Unit (CPU) , memory , and input/output devices . How it works : In Von Neumann architecture, both data and instructions (programs) are stored in the same memory. The CPU fetches instructions from memory, executes them, and then moves to the next instruction. This architecture is simple and easy to implement. Example : Most personal computers, laptops, and desktops use this architecture. 2. Harvard Architecture Description : Harvard architecture is similar to Von Neumann, but with a key difference: it has separate memory for data and instructions . This allows the CPU to fetch instructions a...
Post a Comment
Read more