DS-LAB 2

22K-4818

Q1.
import java.util.Scanner;

public class task1 {

public static void main(String[] args) {

int arr[] = new int[5];

int arr1[] = new int[5];
int arr2[] = new int[5];
int even=0;
int odd=0;

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

System.out.println("Enter the value of Element " + i);
Scanner inp = new Scanner(System.in);
arr[i] = inp.nextInt();
}
int e=0;
int o=0;
for (int i = 0; i < arr.length; i++) {

if (arr[i] % 2 == 0) {
e++;
} else {
o++;
}
}
arr1=new int[e];
arr2=new int[o];
for (int i = 0; i < 5; i++) {

if (arr[i] % 2 == 0) {
arr1[even++] = arr[i];
}
else arr2[odd++] = arr[i];
}

System.out.print("Original Array: ");

for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
System.out.println();
System.out.print("Even Array: ");
for (int i = 0; i < arr1.length; i++) {
 System.out.print(arr1[i]);
}
System.out.println();
System.out.print("Odd Array: ");
for (int i = 0; i < arr2.length; i++) {
System.out.print(arr2[i]);
}

// System.out.println("even :" + even);

// System.out.println("ODD :" + odd);
}
}

Q2.
import java.util.Scanner;

public class task2 {

public static void main(String[] args) {
int arr1[]=new int[5];
int arr2[]=new int[5];
int c[];
int common=0;

for(int i=0;i<arr1.length;i++){
System.out.println("enter element " + i + " of Array 1: ");
Scanner s=new Scanner(System.in);
arr1[i]=s.nextInt();
}

for(int i=0;i<arr2.length;i++){
System.out.println("enter element " + i + " of Array 2: ");
Scanner s=new Scanner(System.in);
 arr2[i]=s.nextInt();
}

System.out.println("Array 1: ");
for (int i :
arr1) {
System.out.print(i + " ");
}

System.out.println();
System.out.println("Array 2: ");
for (int i :
arr2) {
System.out.print(i + " ");
}

for(int i=0;i<arr1.length;i++){
for (int j=0;j<arr2.length;j++){
if(arr1[i]==arr2[j]){
common++;
}
}
}

c = new int[common];
int z = 0;

for(int i=0;i<arr1.length;i++){
for (int j=0;j<arr2.length;j++){
if(arr1[i]==arr2[j]){
c[z++]=arr1[i];
}
}
}

System.out.println();
System.out.println("Common Array: ");
for (int i: c) {
System.out.print(i + " ");
}
}
}
Q3.
public class task3 {
public static void main(String[] args) {
Double[][] Stds = new Double[5][];
Stds[0] = new Double[]{3.21,2.45,4.0,3.0,3.75};
Stds[1] = new Double[]{3.75,2.0,0.0,2.15,0.0};
Stds[2] = new Double[]{3.45,3.0,0.0,0.0,0.0};
Stds[3] = new Double[]{4.0,3.0};
Stds[4] = new Double[]{3.33,2.75,3.35,3.98};

double GPA[] = new double[5];

for (int i = 0; i < 5; i++) {
for (int j = 0; j < Stds[i].length; j++) {
GPA[i]+= Stds[i][j];
}
}
for (int i = 0; i < Stds.length; i++) {
 GPA[i] = ((GPA[i]*3) / (Stds[i].length * 3));
System.out.println(GPA[i]);
}

}
}

Q4.
import java.util.Scanner;

public class task4 {

public static void main(String[] args) {

System.out.println("Enter the Size of Array: ");

Scanner inp = new Scanner(System.in) ;
int size = inp.nextInt();
int arr[] = new int[size];
for (int i = 0; i < size ; i++) {
System.out.println("Input Element" + i + " Of Array: ");
arr[i] = inp.nextInt();

System.out.println("Original Array: ");

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

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

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

if (arr[j] > arr[j + 1]) {

int temp = arr[j];

arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
System.out.println();
System.out.println("Unsorted Array: ");
 for (int i : arr) {
System.out.print(i + " ");
}

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

for (int j = 0; j < size - i - 1; j++) {
int temp;
if ((arr[j] % 2 == 0) && (arr[j + 1] % 2 != 0)) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}

System.out.println();
System.out.println("Sorted Array: ");
for (int i : arr) {
System.out.print(i + " ");
}
}
}
Q5.
import java.util.Scanner;

public class task5 {

public static void main(String[] args) {

System.out.println("Enter the Size of Array: ");

Scanner inp = new Scanner(System.in);
int size = inp.nextInt();
int arr[] = new int[size];
for (int i = 0; i < size; i++) {
System.out.println("Input Element " + i + " Of Array: ");
arr[i] = inp.nextInt();

System.out.println("Original Array: ");

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

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

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

if (arr[j] < arr[j + 1]) {

int temp = arr[j];

arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
System.out.println();
System.out.println("Unsorted Array: ");
for (int i : arr) {
System.out.print(i + " ");
}

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

for (int j = 0; j < size - i - 1; j++) {
int temp;
if (arr[0] % 2 == 0) {
if ((arr[j] % 2 != 0) && (arr[j + 1] % 2 == 0)) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
else if ((arr[j] % 2 == 0) && (arr[j + 1] % 2 != 0)) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
 System.out.println();
System.out.println("Sorted Array: ");
for (int i : arr) {
System.out.print(i + " ");
}
}
}

Q6.
import java.util.Arrays;
import java.util.Scanner;

public class task6 {

public static void main(String[] args) {

System.out.println("Enter the Size of Array: ");

Scanner inp = new Scanner(System.in);
int size = inp.nextInt();
 int arr1[] = new int[size];
for (int i = 0; i < size; i++) {
System.out.println("Input Element" + i + " Of Array: ");
arr1[i] = inp.nextInt();

System.out.println("Unsorted Array : " + Arrays.toString(arr1));

boolean swapped;

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

swapped = false;

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

if (arr1[j] > arr1[j + 1]) {

int temp = arr1[j];

arr1[j] = arr1[j + 1];
arr1[j + 1] = temp;
swapped = true;
}
}
if (!swapped) {
break;
}
}
System.out.println("Sorted Array : " + Arrays.toString(arr1));
}
}
Q7.

public class task7 {

public static void sort(String[] arr, int n)
{
String temp;
for (int j = 0; j < n - 1; j++) {
for (int i = j + 1; i < n; i++) {
if (arr[j].compareTo(arr[i]) > 0) {
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
}

public static void main(String[] args)

{
String[] arr = { "zebra", "apple", "banana", "grape", "date", "cherry"
};
System.out.println("Original Array:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
int n = arr.length;
sort(arr, n);
System.out.println("Sorted Array : ");
for (int i = 0; i < n; i++)
System.out.print(arr[i] + " ");
}
}