67 DSA Prac1
67 DSA Prac1
Machhindra Dhokare
Roll No- 67
import java.util.Scanner;
{ int n = arr.length;
int ch;
ch=c.nextInt(); if(ch==1){
// HEAP SORT
heapify(arr, n, i);
// Heap sort
temp;
heapify(arr, i, 0);
}
else{ // SHELL SORT for (int interval
int j;
arr[j] = temp;
int largest = i;
int l = 2 * i + 1;
int r = 2 * i + 2;
largest = l;
largest = r;
if (largest != i) {
arr[i] = arr[largest];
arr[largest] = swap;
heapify(arr, n, largest);
System.out.println();
int n=obj.nextInt();
i=0;i<n;i++){
num=obj.nextInt(); arr[i]=num;
srt.sort(arr);
printArray(arr);
}
Output:
Enter number:
12
Enter number:
10
Enter number:
17
Enter number:
Enter number:
Enter number:
Enter number:
Enter number:
20
Sorted array is
4 6 8 9 10 12 17 20
Enter number:
6 Enter number:
Enter number:
Enter number:
15
Enter number: