This is a java program to sort the numbers using the Bubble Sort Technique. The algorithm goes with the name, generally used to sort numbers in the ascending order. The smallest numbers bubbles up at each iteration of the sort. The time complexity of the algorithm is O(n^2).
Here is the source code of the Java Program to Implement Bubble Sort. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a java program to sort numbers using bubble sort import java.util.Random; public class Bubble_Sort { static int[] sort(int[] sequence) { // Bubble Sort for (int i = 0; i < sequence.length; i++) for (int j = 0; j < sequence.length - 1; j++) if (sequence[j] > sequence[j + 1]) { sequence[j] = sequence[j] + sequence[j + 1]; sequence[j + 1] = sequence[j] - sequence[j + 1]; sequence[j] = sequence[j] - sequence[j + 1]; } return sequence; } static void printSequence(int[] sorted_sequence) { for (int i = 0; i < sorted_sequence.length; i++) System.out.print(sorted_sequence[i] + " "); } public static void main(String args[]) { System.out .println("Sorting of randomly generated numbers using BUBBLE SORT"); Random random = new Random(); int N = 20; int[] sequence = new int[N]; for (int i = 0; i < N; i++) sequence[i] = Math.abs(random.nextInt(1000)); System.out.println("\nOriginal Sequence: "); printSequence(sequence); System.out.println("\nSorted Sequence: "); printSequence(sort(sequence)); } }
Output:
$ javac Binary_Counting_Subsets.java $ java Binary_Counting_Subsets $ javac Bubble_Sort.java $ java Bubble_Sort Sorting of randomly generated numbers using BUBBLE SORT Original Sequence: 307 677 574 88 325 851 676 357 172 932 166 450 60 538 964 987 706 690 919 518 Sorted Sequence: 60 88 166 172 307 325 357 450 518 538 574 676 677 690 706 851 919 932 964 987
Related posts:
Java Program to Implement Sieve Of Atkin
Hướng dẫn Java Design Pattern – Builder
Spring Security Registration – Resend Verification Email
Collection trong java
Apache Commons Collections SetUtils
Java Program to Implement Meldable Heap
Bootstrap a Web Application with Spring 5
Thao tác với tập tin và thư mục trong Java
Java Program to find the peak element of an array using Binary Search approach
Java Program to Implement Aho-Corasick Algorithm for String Matching
Sorting Query Results with Spring Data
Prevent Brute Force Authentication Attempts with Spring Security
Static Content in Spring WebFlux
Spring Cloud AWS – S3
Versioning a REST API
A Guide To UDP In Java
How to Get the Last Element of a Stream in Java?
Java Program to Implement Levenshtein Distance Computing Algorithm
Java Program to Find Transpose of a Graph Matrix
Working With Maps Using Streams
Java Program to Check the Connectivity of Graph Using DFS
Giới thiệu Java 8
Jackson Exceptions – Problems and Solutions
Simple Single Sign-On with Spring Security OAuth2
Guide to Guava Multimap
LinkedList trong java
How to Read HTTP Headers in Spring REST Controllers
Java Program to Perform Arithmetic Operations on Numbers of Size
Java Program to Implement LinkedHashMap API
New Features in Java 13
Introduction to Thread Pools in Java
A Guide to BitSet in Java