Scribd
Upload
10 views

Lab Assignment 1

Uploaded by

MVK CR7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views

Lab Assignment 1

Uploaded by

MVK CR7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 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