2) We consider the following code:public void Sorting(Object[] data) {for (int i = 0; i< data.length-1; i++)for (int j = data.length-1; j>i; --j)if (data[j] < data[j-1])swap(data.j.j-1);}a. Trace the code to sort the following list, {6, 3, 1, 4, 9, 5 }, and indicate what is thesorting algorithm considered by the code

Bubble sort is a simple sorting algorithm that can be used as a rearrangement of the set of elements…

Answered: 2) We consider the following code:…

2) We consider the following code: public void Sorting(Object[] data) { for (int i = 0; i< data.length-1; i++) for (int j = data.length-1; j> i; -j) if (data[j] < data[j-1]) swap(data,jj-1); }

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Language: C++ Write a Program with Comments for your code to improve quick sort. The quick sort algorithm presented in the ClassNotes-Sorting, it selects the first element in the list as the pivot. Revise it by selecting the median among the first, middle, and last elements in the list.Explain your Outputs or Answers for the following: (C) Give a list of n items (for example, an array of 10 integers) representing the worst-case scenario. (D) Give a list of n items (for example, an array of 10 integers) representing the best-case scenario. Please compile your answers in a file including all source code with comments, Explain your running Outputs or Answers in (A) ~(D). Quicksort that was mentioned in the ClassNotes: #include <iostream>using namespace std; // Function prototypesvoid quickSort(int list[], int arraySize);void quickSort(int list[], int first, int last);int partition(int list[], int first, int last); void quickSort(int list[], int arraySize){quickSort(list, 0,…
8.
!
Implement in C Programming 6.11.2: Modify an array parameter. Write a function SwapArrayEnds() that swaps the first and last elements of the function's array parameter. Ex: sortArray = {10, 20, 30, 40} becomes {40, 20, 30, 10}. #include <stdio.h> /* Your solution goes here */ int main(void) { const int SORT_ARR_SIZE = 4; int sortArray[SORT_ARR_SIZE]; int i; int userNum; for (i = 0; i < SORT_ARR_SIZE; ++i) { scanf("%d", &sortArray[i]); } SwapArrayEnds(sortArray, SORT_ARR_SIZE); for (i = 0; i < SORT_ARR_SIZE; ++i) { printf("%d ", sortArray[i]); } printf("\n"); return 0;}
code for this in C: Create an array of N items. Implement these using array initializers in the variable declaration. Print each item in the array list. At the end, print the sum of all nos. in the array and their average.
Java Netbeans
Suppose the following code: int a, b, c;char array[100];void f(int& val){char* arr = new char[100];for(int i = 0; i < val; ++i){arr[i] = i*i;}}int main(){int myValue = 123;f(myValue);return 0;} Think about which section of process memory each part of this program would occupy during execution. Then, match items on the left with their storage locations on the right.
Write method body of followingfunction: void deleteRange(int from, int to){ } Above function deletes whole range of elements from an array by asking user for starting value and ending value. (Dont use pointers) Write best solution for worst case scenario.
Course name : Analysis of alogrithm
Given the Array declaration below, determine the output: int T[8] = {2, 3, 7, 9, -1, 2, 4, 5}; int x = 5; cout << T[x-2] / T[12-2*x]; int y = -3; cout << pow(T[y+4],T[3-y]);
C++ Programming METHODS AND ALGORITHMS FOR INFORMATION SEARCH Task : Given a set of integers and two keys to search. Describe the steps of searching for keys from a data set using three search algorithms (linear, binary, and block). Make a table of the efficiency of the algorithms and draw a conclusion about the efficient algorithm based on the given data.
int getMax(int arr[], int n) { intmx=arr[0]; for (inti=1; i<n; i++) if (arr[i] >mx) mx=arr[i]; returnmx; } Can u give me the code for this one as well....this is the first function and countsort is the second