Write a program that sorts a given array by using Bubble Sort. Then, find out the index of the input number by using Binary Search. ** Array length is fixed as 10 and each element is integer and in [0, 99] • Function Prototype • void bobble_sort(int* randList) - sort an array( randlist ) using bubble sort. int binary_search(int num, int" randlist, int low, int high) - If you found a input number in an array, return the index of that number. Else return -1. • void step_printer - print each step of binary search. You MUST show all the binary search steps on your program as shown as below. Example) > Input array:88 84 48 40 39 37 20 19 13 4 Input number:25 Sorted array:4 13 19 20 37 39 40 48 84 88 Binary Search step:4 13 19 20 Binary Search step:19 20 Binary Search step:20 NOT FOUND! > Input array:4 88 13 84 19 48 20 40 39 37 Input number:19 Sorted array:4 13 19 20 37 39 40 48 84 88 Binary Search step:4 13 19 20 Binary Search step:19 20 19 is in the randList[2]!

Write a program that sorts a given array by using Bubble Sort. Then, find out the index of the input number by using Binary Search. ** Array length is fixed as 10 and each element is integer and in [0, 99] • Function Prototype • void bobble_sort(int* randList) - sort an array( randlist ) using bubble sort. int binary_search(int num, int" randlist, int low, int high) - If you found a input number in an array, return the index of that number. Else return -1. • void step_printer - print each step of binary search. You MUST show all the binary search steps on your program as shown as below. Example) > Input array:88 84 48 40 39 37 20 19 13 4 Input number:25 Sorted array:4 13 19 20 37 39 40 48 84 88 Binary Search step:4 13 19 20 Binary Search step:19 20 Binary Search step:20 NOT FOUND! > Input array:4 88 13 84 19 48 20 40 39 37 Input number:19 Sorted array:4 13 19 20 37 39 40 48 84 88 Binary Search step:4 13 19 20 Binary Search step:19 20 19 is in the randList[2]!

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Q: Question 4) Write a user defined function called NumSolutions that determines the number of…

A: The function will be a void function as it doesn't return anything Inside the function all the logic…

Q: C# Program Using encapsulation determine the uppercased vowels & consonants and lowercased vowels &…

A: Sample Response: //C# program to count number of uppercase vowels, lowercase vowels, uppercase…

Q: Create a program that prompts the user to enter a value of x and then calculates the value of…

A: C++ program code: //header files #include <iostream> #include <cmath> //namespace using…

Q: Develop an ASM program that forms a structure for a student that has a string field of characters, a…

A: Please find the information bellow for the program Create the database and table structures Create…

Q: 2. Define an integer variable x. Assign a value to the variable x, e.g.,x = 4. Display the value of…

A: Aim and objective: To define an integer variable x and assign a value to the variable x. To display…

Q: Which one of the following expressions is identical to: 1(x==0 && yl= 0) Ax1= 0 || y 0 B)x=0 && y =0…

A: B. x!=0 && y==0

Q: C Programming What does the below code segment do? fprintf(stdout, “\nThis is my integer: %d”,…

A: Hi check below for the fprintf(stdout, “\nThis is my integer: %d”, &intMyInt); - what it do?

Q: C++ CODE please if string cant split into 2 palindrome the output is''No'', if yes split it…

A: Solution:-- 1)The given question has required for the solution to be provided in the form of the…

Q: Which of the given operator is referred as address of operator? A. * B. ^ C. & D. ~

A: We are going to learn which operator is known as address of an operator.

Q: ✓ Allowed languages C Problem Statement Create a program that will delete all duplicate characters…

A: Take the number of strings as input from the user. Create an array of length 26 to store the…

Q: i) Print the first and last character of the string given below without using loops string pcLab2 =…

A: Solution :

Q: The Caesar Cipher: Privacy in communication has been an issue ever since the dawn of time. To…

A: As per given requirement code is below

Question

c programming

input code in "enter code here"

Write a program that sorts a given array by using
Bubble Sort. Then, find out the index of the input number by using
Binary Search.
** Array length is fixed as 10 and each element is integer and in [0,
99]
• Function Prototype
• void bobble_sort(int" randList) - sort an array( randList ) using
bubble sort.
• int binary_search(int num, int" randlist, int low, int high) - If you
found a input number in an array, return the index of that
number. Else return -1.
• void step_printer - print each step of binary search.
You MUST show all the binary search steps on your program as shown
as below.
Example)
> Input array:88 84 48 40 39 37 20 19 13 4
Input number:25
Sorted array:4 13 19 20 37 39 40 48 84 88
Binary Search step:4 13 19 20
Binary Search step:19 20
Binary Search step:20
NOT FOUND!
Input array:4 88 13 84 19 48 20 40 39 37
Input number:19
Sorted array:4 13 19 20 37 39 40 48 84 88
Binary Search step:4 13 19 20
Binary Search step:19 20
19 is in the randList[2]!

#include <stdio.h
#define SIZE 10
void bobble_sort(int* randlist)(
for (unsigned int 1 - 8; 1 < SIZE-1; +1) {
for (unsigned int j- B; 1 < SIZE-1-1; +1) {
if (alj] > alj+1]) {
int hold - aljl;
eljl - alj+1];
alj+1] - hold;
void step_printer(int *randlist, int low, int high){
II Enter code here
int binary_search(int num, int+ randList, int low, int high){
/I Enter code here
raturn -1;
int main(){
int num e;
int randlist[SIZE];
int flag:
printf("Input array:");
for( int 1- 0; 1 « SIZE; 1+ )
scanf ("sd", Arandlist(1]):
printf("Input number:");
scanf ("zd", Enum);
bobble_sort( randlist ):
printf("Sorted array:");
for( int 1 - B; 1 < SIZE; 1++ )
printf("zd ", randList[1]);
puts(");
flag - binary_search( num, randlList, 8, SIZE - 1 );
if( flag -1)
printf("NOT FOUNDI");
OSTO
printf("zd 1s in the randList[d]!", num, flag):
return B:

Process by which instructions are given to a computer, software program, or application using code.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Program Instruction

VIEW

Program

VIEW

Sample Output

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Similar questions

C programming Must input code in "enter code here" section
String with digit. Using C++ Set hasDigit to true if the 3-character passCode contains a digit. #include <iostream>#include <string>#include <cctype>using namespace std; int main() { bool hasDigit; string passCode; hasDigit = false; cin >> passCode; hasDigit = true; if (hasDigit) { cout << "Has a digit." << endl; } else { cout << "Has no digit." << endl; } return 0;}
In a C++ program, a semicolon ( ; ) indicate _____ The end of a statement The beginning of a comment The end of the program The beginning of a block of code
Choose corect option: Ludo is an good example of a) Dfa b) NDFA c) All d) fsm
C program to check whether a number is cute number or not using function
PYTHON PROGRAMMING EXERCISE-1 Read input two strings x, y from the user and concatenate the first 5 characters of both the strings x, y and display the string formed in the output. You can assume that both the strings are greater than length 5.
Create the following program that prompts a user to enter 10 integers. Create a user-defined function to print the 10 integers the user enters. C programming language
C++ Which function is used to check whether a character is tab or a control code?a) isspace()b) isalnum()c) iscntrl()d) isblank()
C program only
c++ plz
c++ code clear and understandable please
C++