DAA Practical Imp
DAA Practical Imp
Practical 7
CODE:
import java.util.ArrayList;
import java.util.List;
import java.io.*;
import java.util.Random;
import java.util.Collections;
import java.util.Arrays;
int i = 0, j = 0, k = left;
try {
BufferedWriter writer = new BufferedWriter(new
FileWriter("merge_sort_performance.txt"));
for (int i = 0; i < inputSizes.size(); i++) {
writer.write(inputSizes.get(i) + " " + executionTimes.get(i) + "\n");
}
writer.close();
System.out.println("Data saved to 'merge_sort_performance.txt'. Use gnuplot to
generate a plot.");
} catch (IOException e) {
e.printStackTrace();
}
}
}
OUTPUT:
Shekhar Krishna 2100320130157
Practical 8
CODE:
import java.io.BufferedWriter;
import java.io.FileWriter;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
int i = 0;
int j = 0;
int k = left;
resultFile.close();
System.out.println("Results saved to 'merge_sort_results.csv'");
} catch (IOException e) {
e.printStackTrace();
}
}
}
OUTPUT:
Shekhar Krishna 2100320130157
Practical-5
Code:-
import java.util.*;
public class QuickSort {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n;
System.out.println("Enter the Number of Element");
n=sc.nextInt();
int[] arr = new int[n];
System.out.println("Enter the Element of Array");
for(int i=0;i<n;i++){
arr[i]=sc.nextInt();
}
quickSort(arr, 0, arr.length - 1);
swap(arr, i + 1, high);
return i + 1;
}
Output:-
Shekhar Krishna 2100320130157
Practical-6
Code:-
import java.util.Scanner;
mergeSort(arr, 0, n - 1);
scanner.close();
}
public static void merge(int[] arr, int left, int mid, int right) {
int n1 = mid - left + 1;
int n2 = right - mid;
int i = 0, j = 0, k = left;
k++;
}
}
}
Output:-