Question

JAVA

Implement a sorting algorithm of your choice and attach your working program with screenshots.

please submit code it text format also not just screen shots. thanks!

Answer 1

Below is the source code for bubble sort algorithm using java:-

//Bubble sort algorithm works by iterating the first element to the last element and then comparing the two adjacent elements and only swapping them if they are not in the correct order. Every iteration that we do places the next larger value to its correct place

package javaapplication3;

public class BubbleSort{
  
//The bubble method has been created which sorts the array
public static int[] bubble(int a[]){
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length-1-i; j++) {
if(a[j]>a[j+1])
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
System.out.print("Iteration number "+(i+1)+":- ");
printingArray(a);
}
return a;
}
  
//A printingArray method is created to print the sorted array elements
public static void printingArray(int a[])
{
for (int i = 0; i <a.length; i++) {
System.out.print(a[i]+" ");
}
System.out.println();
}

//The main method which takes the input
public static void main(String args[]){
int a[]={101,23,18,34,7,71,49};
bubble(a);
}
}

Below is the screenshot with output:-

Below is the screenshot of the code:-