bubble sort algorithm definition

public static void bubbleSort(int arr[]) { for (int i = 0; i < arr.length; i++) //number of passes { //keeps track of positions per pass for (int j = 0; j < (arr.length - 1 - i); j++) //Think you can add a -i to remove uneeded comparisons { //if left value is great than right value if (arr[j] > arr[j + 1]) { //swap values int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } }

void bubbleSort(int arr[], int size){ int temp = int(); //print out the unsorted values for ( int i = 0; i < size -1; i ++) cout << arr[i] << "\t"; cout << endl << endl; for (int i = 1; i < size; i++ ){ for(int j = 0; j < size - i ; j ++){//size-i is the sorted part of the array if( arr[j] > arr[j + 1]){//if the value is greater than the next value in the array, swap it temp = arr[j]; arr[j] = arr[j+1];//swap the two values arr[j+1] = temp; }//end if }//end for }//end for }//end bubbleSort

bubble sort

// I Love Java
import java.io.*;
import java.util.*;
import java.util.stream.*;
import static java.util.stream.Collectors.toList;

public class Bubble_Sort_P {
    public static void main(String[] args) throws IOException {
        BufferedReader buffer = new BufferedReader(new InputStreamReader(System.in));

        List<Integer> arr = Stream.of(buffer.readLine().replaceAll("\\s+$", " ").split(" ")).map(Integer::parseInt)
                .collect(toList());

        calculate(arr);

        System.out.println(arr);
    }

    public static void calculate(List<Integer> arr) {
        for (int i = 0; i <= arr.size() - 2; i++) {
            if (arr.get(i) > arr.get(i + 1)) {
                int tem = arr.get(i);
                arr.set(i, arr.get(i + 1));
                arr.set(i + 1, tem);
                calculate(arr);
            }
        }
    }
}

Posted by: Guest on June-10-2021

Code answers related to "bubble sort algorithm definition"

Code answers related to "Java"

Browse Popular Code Answers by Language

Answers for "bubble sort algorithm definition"

Code answers related to "bubble sort algorithm definition"

Code answers related to "Java"

Java Answers by Framework

Browse Popular Code Answers by Language

Popular Programming Languages

Advertisements

Company

Compilers

Help

Connect with us