Scribd Logo
Upload

Welcome to Scribd!

  • 4 views

    Lab Assignment 1

    Uploaded by

    MVK CR7

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Lab Assignment 1

    Uploaded by

    MVK CR7
    4 views9 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    4 views9 pages

    Lab Assignment 1

    Uploaded by

    MVK CR7

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 9

    19ELC211 DATA STRUCTURES AND ALGORITHMS

    LABSHEET 1
    MALAVIKA SREEJITH
    AM.EN.U4ELC22053
    1. import java.util.Scanner;

    public class MyREverse {


    private int[] array;

    public MyREverse(int[] array)


    {
    this.array = array;
    }

    public void reverse(int[] array)


    {
    int start_index = 0;
    int end_index = array.length-1;

    while(start_index<end_index)
    {
    int temp = array[start_index];
    array[start_index] = array[end_index];
    array[end_index] = temp;

    start_index ++;
    end_index --;

    }
    }
    public void printArray()
    {
    for(int num : array)
    {
    System.out.print(num + " ");
    }
    System.out.println();
    }
    public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    System.out.print("Enter size of array : ");
    int size = scanner.nextInt();
    int [] arr = new int [size];
    for(int i = 0; i<size;i++)
    {
    System.out.println("Enter element to be entered at element "+i+" :
    ");
    arr[i] = scanner.nextInt();
    }
    System.out.println("Original Array :");
    MyREverse MyObj = new MyREverse(arr);
    MyObj.printArray();
    MyObj.reverse(arr);
    System.out.println("Reversed array :");
    MyObj.printArray();
    scanner.close();

    }
    }

    Output:

    2. public class BubbleSort {

    public static void bubbleSort(int[] arr) {


    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
    if (arr[j] > arr[j + 1]) {

    int temp = arr[j];


    arr[j] = arr[j + 1];
    arr[j + 1] = temp;
    }
    }
    }
    }

    public static void main(String[] args) {


    int[] arr = {64, 34, 25, 12, 22, 11, 90};

    System.out.println("Array before sorting: ");


    for (int num : arr) {
    System.out.print(num + " ");
    }
    System.out.println();

    bubbleSort(arr);

    System.out.println("Array after sorting: ");


    for (int num : arr) {
    System.out.print(num + " ");
    }
    }
    }

    Output:

    3.
    public class Book {
    private String title;
    private String author;
    private String publisher;
    private int bookId;
    private int edition;
    private String ISBN;

    public Book(String title, String author, String publisher, int bookId, int
    edition, String ISBN) {
    this.title = title;
    this.author = author;
    this.publisher = publisher;
    this.bookId = bookId;
    this.edition = edition;
    this.ISBN = ISBN;
    }

    public String getTitle() {


    return title;
    }

    public void setTitle(String title) {


    this.title = title;
    }

    public String getAuthor() {


    return author;
    }

    public void setAuthor(String author) {


    this.author = author;
    }

    public String getPublisher() {


    return publisher;
    }

    public void setPublisher(String publisher) {


    this.publisher = publisher;
    }

    public int getBookId() {


    return bookId;
    }

    public void setBookId(int bookId) {


    this.bookId = bookId;
    }

    public int getEdition() {


    return edition;
    }

    public void setEdition(int edition) {


    this.edition = edition;
    }

    public String getISBN() {


    return ISBN;
    }
    public void setISBN(String ISBN) {
    this.ISBN = ISBN;
    }

    public void displayBookDetails() {


    System.out.println("Title: " + title);
    System.out.println("Author: " + author);
    System.out.println("Publisher: " + publisher);
    System.out.println("Book ID: " + bookId);
    System.out.println("Edition: " + edition);
    System.out.println("ISBN: " + ISBN);
    }

    public static void main(String[] args) {

    Book book = new Book("A Feast for the crows", "George R R Martin",
    "Fort Publications", 12345, 1, "978-3-16-148410-7");

    book.displayBookDetails();

    book.setEdition(2);
    book.setPublisher("Swen Publications");

    System.out.println("\nUpdated Book Details:");


    book.displayBookDetails();
    }
    }

    Output:
    4.
    import java.util.Scanner;
    import java.util.Arrays;

    public class ZigZag {


    public static void rearrangeZigZag(int[] arr) {
    int n = arr.length;
    boolean flag = true;

    for (int i = 0; i < n - 1; i++) {


    if (flag) {
    if (arr[i] > arr[i + 1]) {
    swap(arr, i, i + 1);
    }
    } else {
    if (arr[i] < arr[i + 1]) {
    swap(arr, i, i + 1);
    }
    }
    flag = !flag;
    }
    }

    private static void swap(int[] arr, int i, int j) {


    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
    }

    public static void main(String[] args) {


    Scanner scanner = new Scanner(System.in);
    System.out.print("Enter the size of the array: ");
    int size = scanner.nextInt();

    int[] arr = new int[size];

    System.out.println("Enter the elements of the array:");


    for (int i = 0; i < size; i++) {
    System.out.print("Enter element at index " + i + ": ");
    arr[i] = scanner.nextInt();
    }

    rearrangeZigZag(arr);

    System.out.println("Array in Zig-Zag Pattern: " +


    Arrays.toString(arr));

    scanner.close();
    }
    }

    Output:

    5.
    import java.util.Scanner;
    import java.util.Arrays;

    public class Shift {


    public static int[] leftRotate(int[] arr, int d) {
    int n = arr.length;
    int[] rotatedArray = new int[n];

    int rotations = d % n;

    for (int i = 0; i < n; i++) {


    int newIndex = (i + n - rotations) % n;
    rotatedArray[newIndex] = arr[i];
    }

    return rotatedArray;
    }

    public static void main(String[] args) {


    Scanner scanner = new Scanner(System.in);

    System.out.print("Enter the size of the array: ");


    int size = scanner.nextInt();

    int[] arr = new int[size];

    System.out.println("Enter the elements of the array:");


    for (int i = 0; i < size; i++) {
    System.out.print("Enter element at index " + i + ": ");
    arr[i] = scanner.nextInt();
    }

    System.out.print("Enter the number of left rotations: ");


    int d = scanner.nextInt();

    System.out.println("Original Array: " + Arrays.toString(arr));


    System.out.println("Number of left rotations: " + d);

    int[] rotatedArray = leftRotate(arr, d);

    System.out.println("Array after left rotation: " +


    Arrays.toString(rotatedArray));

    scanner.close();
    }
    }

    Output:

    You might also like