All categories

2 years ago

Write a function in Java that takes in the int[] array, sorts it using bubble sort, then returns back the sorted array.

Computers and Technology

1 answer:

diamong [38]2 years ago

6 0

<h2>Answer </h2><h2></h2>

//Class to test the bubble sort

public class BubbleSortTest{

//Method to sort the array using bubbleSort

//Takes the array to be sorted as argument

public static int[] bubbleSort(int[] arr) {

//Create an integer to hold the length of the array

int n = arr.length;

//Create a temporary variable to hold the values of the

//array

//for swapping purposes. Initialize it to zero

int temp = 0;

//Cycle through the array element by element

for(int i = 0; i < n; i++){

//For each element

for(int j = 1; j < (n-i); j++){

//if the element is greater than the element after it

if(arr[j-1] > arr[j]){

//swap the elements

temp = arr[j-1];

arr[j-1] = arr[j];

arr[j] = temp;

} //End of if

} //End of inner for

} //End of outer for

//return the sorted array

return arr;

}

//main method

public static void main(String [] args){

//create a sample array

int [] myArray = {56, 23, 7, 4, 6};

//Call the bubbleSort() method to sort the array

int [] sortedArray = bubbleSort(myArray);

//Print out the sorted array

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

System.out.print(sortedArray[i] + " ");

}

} //End of main method

} //End of class BubbleSortTest

<h2>Sample Output</h2>

4 6 7 23 56

<h2>Explanation:</h2>

The code above has been written in Java and it contains comments explaining necessary parts of the code. Please go through the comments. A sample output has also been provided.

For clarity, the following shows the actual function alone without using or including it in a class.

=========================================================

//Method to sort the array using bubbleSort

//Takes the array to be sorted as argument

public static int[] bubbleSort(int[] arr) {

//Create an integer to hold the length of the array

int n = arr.length;

//Create a temporary variable to hold the values of the array

//for swapping purposes. Initialize it to zero

int temp = 0;

//Cycle through the array element by element

for(int i = 0; i < n; i++){

//For each element

for(int j = 1; j < (n-i); j++){

//if the element is greater than the element after it

if(arr[j-1] > arr[j]){

//swap the elements

temp = arr[j-1];

arr[j-1] = arr[j];

arr[j] = temp;

}

//return the sorted array

return arr;

}

=========================================================

You might be interested in

Class Main {

Ganezh [65]

Answer:

class Main {

static void printPowers(int howMany, int nrRows) {

for(int n=1; n<=nrRows; n++) {

for(int power = 1; power<=howMany; power++) {

System.out.printf("%d ", (int) Math.pow(n, power));

}

System.out.println();

}

public static void main(String[] args) {

printPowers(3, 5);

}

class Main {

static void printPowers(int howMany, int nrRows) {

int n = 1;

do {

int power = 1;

do {

System.out.printf("%d ", (int) Math.pow(n, power));

power++;

} while (power <= howMany);

System.out.println();

n++;

} while (n <= nrRows);

}

public static void main(String[] args) {

printPowers(3, 5);

}

Explanation:

The for loop gives the cleanest, shortest code.

4 0

1 year ago

Write a program to output 3 lines of text with the following information:

mojhsa [17]

Answer:

C LANG

#include <stdio.h>

// function main begins program execution

int main( void )

{

printf( "student's first name" );

} // end function main

PYTHON

student's name=''

born_date=''

class=''

print ('')

Explanation:

create an sql database rows and Columns then use sql commands to call any specific data if so :

(you have a complet database of students data)

SELECT born_date

FROM students

//(Call all students born_date )

//you can specify

********,*********

to create an sql table

CREATE TABLE students (

name char,

born_date int,

class int,

);

7 0

2 years ago

Technology is often discovered by accident

polet [3.4K]

true. mots technology was found be accident

5 0

3 years ago

Observe the things at Home in which you are using binary

vazorg [7]

Explanation:

All five things i can come up with her

1. Doors (we either open or close them)

2. Tap (we either open or close the valve)

3. Electric stove/cooker

4. The lid of containers

5. Shoes/ foot wears(we put them ON or OFF)

7 0

2 years ago

A datagram network allows routers to drop packets whenever they need to. The probability of a router discarding a packetis p. Co

tresset_1 [31]

Answer:

a.) k² - 3k + 3

b.) 1/(1 - k)²

c.) $k^{2} - 3k + 3 * \frac{1}{(1 - k)^{2} }\\\\= \frac{k^{2} - 3k + 3 }{(1-k)^{2} }$

Explanation:

a.) A packet can make 1,2 or 3 hops

probability of 1 hop = k ...(1)

probability of 2 hops = k(1-k) ...(2)

probability of 3 hops = (1-k)²...(3)

Average number of probabilities = (1 x prob. of 1 hop) + (2 x prob. of 2 hops) + (3 x prob. of 3 hops)

= (1 × k) + (2 × k × (1 - k)) + (3 × (1-k)²)

= k + 2k - 2k² + 3(1 + k² - 2k)

∴mean number of hops = k² - 3k + 3

b.) from (a) above, the mean number of hops when transmitting a packet is k² - 3k + 3

if k = 0 then number of hops is 3

if k = 1 then number of hops is (1 - 3 + 3) = 1

multiple transmissions can be needed if K is between 0 and 1

The probability of successful transmissions through the entire path is (1 - k)²

for one transmission, the probility of success is (1 - k)²

for two transmissions, the probility of success is 2(1 - k)²(1 - (1-k)²)

for three transmissions, the probility of success is 3(1 - k)²(1 - (1-k)²)² and so on

∴ for transmitting a single packet, it makes:

∞ n-1

T = ∑ n(1 - k)²(1 - (1 - k)²)

n-1

= 1/(1 - k)²

c.) Mean number of required packet = ( mean number of hops when transmitting a packet × mean number of transmissions by a packet)

from (a) above, mean number of hops when transmitting a packet = k² - 3k + 3

from (b) above, mean number of transmissions by a packet = 1/(1 - k)²

substituting: mean number of required packet = $k^{2} - 3k + 3 * \frac{1}{(1 - k)^{2} }\\\\= \frac{k^{2} - 3k + 3 }{(1-k)^{2} }$

6 0

2 years ago