Skip to main content

Bubble Sort DSA Problems in Java- Technology369kk

Bubble Sort 

In this post we are discuss about details Bubble Sort, Actually Bubble Sort is a simple sorting algorithm that works by repeatedly swapping the adjacent elements if they are in the wrong order. It is called "Bubble Sort" because smaller elements "bubble" to the top of the list (or larger elements sink to the bottom) with each iteration.

How It Works

  1. Outer Loop: Controls the number of passes. In each pass, the largest (or smallest) element moves to its correct position.
  2. Inner Loop: Compares adjacent elements and swaps them if needed.
  3. Optimization: If no swaps are made during a pass, the array is already sorted, and the algorithm can terminate early.

Program :


import java.util.*;
import java.util.Random;


class Bubble_Sort{

    static int[] sort(int[] sequence ){
        // Bubble_Sort Proccesure Start

        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 printSequn(int[] sorted_sequence){
        for (int i= 0; i<sorted_sequence.length;i++){
            System.out.println(sorted_sequence[i] + " ");
        }
    }

// Random Number Generated Program from Here :-
    public static void main(String args[]){
        System.out.println("Sorting of randomly generatd numbers using BUBBLE SORT");

        Random random = new Random();
        int N = 10;
        int[] sequence = new int[N];
        for(int i=0; i< N; i++ ){
            sequence[i]= Math.abs(random.nextInt(1000));
        }

        System.out.println("\n Orginal Sequence:");
        printSequn(sequence);
        System.out.println("\n Sorted Sequence: ");
        printSequn(sort(sequence));
    }
}


Explanation:  
This program demonstrates the Bubble Sort algorithm by sorting a sequence of randomly generated numbers. 


Output Example:


PS D:\Learning File\BCA\BCA 3rd Sem\JAVA OOP\Allpraque> javac 10q_BubbleSort.java
PS D:\Learning File\BCA\BCA 3rd Sem\JAVA OOP\Allpraque> java Bubble_Sort

Sorting of randomly generatd numbers using BUBBLE SORT

 Orginal Sequence:
364
517
811
577
295
284
885
440
768
208

 Sorted Sequence:
208
284
295
364
440
517
577
768
811
885


Comments

Popular posts from this blog

Assignment of ITA/ Information Technology and Application BCA- Technology369kk

Q1. What is  computer Explain basic computer architecture and Difference components.  2. Discuss the use of memory in computer system, Explain memory hierarchy  in details. 3. What is software? Explain difference types of software with explain. 4. Write short notes on the given:- (I) Internet. (II) LAN (Local area network ) (III) Search engine (IV) Web browser  Q 1.What is computer Explain basic computer architecture, Difference components of computer.   Computer :- Computer is defined as an electronic device that takes input data and instructions from the user and after processing them, it generates useful and desired output quickly.   A computer is designed to execute applications and provides a variety of solutions through integrated hardware and software components.                            It is fast and automatic device. It works with the help of programs and represents the d...

C++ and Java Practical All Questions Answers - BCA -Technology369kk

C++ and Java  In this post see most important questions for practical questions given by college all questions with answers . Guys I want to say that this is only for suggested post for your practical please request to you change same alphabets, words or anything  methods name and variables name because if you write all words same then this is copy paste for another peoples.  Used Topics:  Keywords, Variables, Condition Statements, Function , Array, Structure, Pointer.                           In OOPs, Class and Objects, Constructor, Poly morph, Encapsulation, Access Specifiers,                               Inheritance etc.  So, Without Time Lose Come to the Points, let's go start Now:        *************************************************************************  C++ 12 ...

Assignment of PMO (Principal of Management and Organization) - Technology369kk

 ** Assignment Of PMO ** Agenda: -  4 Questions discuss in this post. Question 1. Write a d etails note on selection why it Called. negative process.  Question 2. Write a details note on 'span of control. Question 3. Planning is an essential process, do you agree ? Discuss  Question 4. Write a note on management function. Q 1. Write a d etails note on selection why it called negative process.  Ans :-  Selection is the process of choosing the most suitable candidates out of the several candidates available.          Selection is a negative process because there may be more rejected then those selected in most of the candidates that is called selection is a negative process. → Selection process has the following steps:-  [ A .] Screening of applicants - Based on the screening of applicants only those candidates. It Called further process of selection. Who are found eligible for the job Standards of the the organization. [ B .] S...