Question

Write a complete Java program which has two methods, one to enter values for an array and another one to sort it using Bubble Sort method.

Draw DIAGRAMS for memory allocation, AR and ARI for the program.

Answer 1

import java.util.*;

class BubbleSortDemo
{
int arr[];
Scanner sc;

BubbleSortDemo()
{
sc=new Scanner(System.in);
arr=new int[5];
}

void acceptArray()
{
int i;
System.out.print("\nEnter elements : ");
for(i=0;i<=4;i++)
{
arr[i]=sc.nextInt();
}
}

void sortArray()
{
int i,j,temp;

for(i=0;i<=4;i++)
{
for(j=0;j<=4-i-1;j++)
{
if(arr[j]>arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println("\n\nSorted elements : \n");
for(i=0;i<=4;i++)
{
System.out.print(arr[i]+"\t");
}
}
}
class BubbleSort
{
public static void main(String args[])
{
BubbleSortDemo bs=new BubbleSortDemo();
bs.acceptArray();
bs.sortArray();
System.out.println("\n");
}
}