Basic-Core-Java-Programs/Sorting/BubbleSort.java at master · stalvinmm/Basic-Core-Java-Programs · GitHub

History

45 lines (43 loc) · 951 Bytes

Raw

import java.util.Scanner;

public class BubbleSort

{

public static void main(String[] args)

{

Scanner sc=new Scanner(System.in);

System.out.println("enter the length of array:");

int len=sc.nextInt();

int arr[]=new int[len];

System.out.println("enter"+len+" elements:");

for(int i=0;i<len;i++)

{

arr[i]=sc.nextInt();

}

System.out.println("before sorting:");

for(int i=0;i<len;i++)

{

System.out.println("arr["+i+"] -> "+arr[i]);

}

// ^^ to enter a array ^^

System.out.println("after sorting:");

sortArray(arr);

}

private static void sortArray(int[] arr)

{

for(int i=0;i<arr.length-1;i++) //first element

{

for(int j=i+1;j<arr.length;j++) //next element

{

if(arr[i]>arr[j]) //3 2 1->2 3 1->1 3 2->1 2 3

{

int temp=arr[i]; //3

arr[i]=arr[j]; //2

arr[j]=temp; //3

}

for(int i=0;i<arr.length;i++)

{

System.out.println("arr["+i+"] -> "+arr[i]);

}

Basic-Core-Java-Programs/Sorting/BubbleSort.java at master · stalvinmm/Basic-Core-Java-Programs · GitHub

Expand file tree

Breadcrumbs

BubbleSort.java

Latest commit

History

Breadcrumbs

BubbleSort.java

File metadata and controls