53: What sorting algorithm is this? void Sort1(string arr[), int beg, int end) { int piv index = subdivision(arr, beg, end); if (piv_index-1 > beg) { Sort1(arr, beg,piv_index-1); } if (piv_ind+1 < end) { Sort1(arr,piv_index+1, end); } int subdivision(string arr[],int beg, int end) ( int up = beg; int down = end; string tmp. string piv = arr[up]; up += 1; while (up <= down) { while (arr[up] < piv) up++; while (arr[down] > piv) down--; if (up <= down) { tmp = arr(up]; arr[up] = arr[down]; arr[down] tmp; up++; down--; } } arr[beg] = arr[down]; arr[down] = piv; return down;

53: What sorting algorithm is this? void Sort1(string arr[), int beg, int end) { int piv index = subdivision(arr, beg, end); if (piv_index-1 > beg) { Sort1(arr, beg,piv_index-1); } if (piv_ind+1 < end) { Sort1(arr,piv_index+1, end); } int subdivision(string arr[],int beg, int end) ( int up = beg; int down = end; string tmp. string piv = arr[up]; up += 1; while (up <= down) { while (arr[up] < piv) up++; while (arr[down] > piv) down--; if (up <= down) { tmp = arr(up]; arr[up] = arr[down]; arr[down] tmp; up++; down--; } } arr[beg] = arr[down]; arr[down] = piv; return down;

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

Look at the two functions Merge-and-Count & Sort-and-Count. You are also given an array- Awesome_Array= 3 7 10 14 18 19 2 11 Merge-and-Count (A, B){ curA = 0; curB = 0; count = 0; mergedList = empty list while (not at end of A && not at end of B){ a = A[curA]; b = B[curB]; if (a < b) append a to mergedList; curA++; else append b to mergedList; curB++; count = count + number of elements left in A } if (at end of A) append rest of B to mergedList; else append rest of A to mergedList; return (count, mergedList); } Sort-and-Count(L){ if list L has one element return (0, L) Divide the list into two halves A and B (rA, A) ← Sort-and-Count(A) (rB, B) ← Sort-and-Count(B) (rC, L) ← Merge-and-Count(A, B) total_count =…
Design data structures: present five data structures including B-tree for big data (you find data), for sorting algorithms. In this project, you will implement and analyze the following. Median finding, Order Statistics, and Quick Sort: In this project, you will implement the median-finding algorithms. The user should be able to select the "k”, i.e., the rank of the number desired as output (k = n/2 is the median). You should also be able to select groups of 3, 5, 7, etc. in the linear-time median finding algorithm and be able to compare the performance of each. Also, implement the randomized median finding algorithm and compare it against the linear-time one. Implement quick sorting using both algorithms and compare the performances of these different versions.
plz solve the b and c part here is the a part #include<iostream> using namespace std; //main functionint main(){ //declare d1 for degree int d1; //asking user to enter degree cout<<"Degree of the polynomial : "; cin>>d1; //declare array int A1[d1 + 1]; //asking user to enter coefficient cout<<"Enter coefficient for each term from highest degree to the lowest degree : "; for(int i = 0; i <= d1; i++) cin>>A1[i]; //declare variables int k = d1; //for loop to print polynomial for( int i = 0; i <= d1; i++,k--){ //when coefficient value is not 0 nor 1 if(A1[i] !=0 && A1[i] != 1 ){ //print polynomial with variable if(i != d1 && i != d1-1){ cout<<A1[i]; cout<<"x^"<<k; } //when it is 2nd last coefficient if(i == d1-1)…
#include <iostream>#include <vector>using namespace std; void PrintVectors(vector<int> numsList) { unsigned int i; for (i = 0; i < numsList.size(); ++i) { cout << numsList.at(i) << " "; } cout << endl;} int main() { vector<int> numsList; int userInput; int i; for (i = 0; i < 3; ++i) { cin >> userInput; numsList.push_back(userInput); } numsList.erase(numsList.begin()+1); numsList.insert(numsList.begin()+1, 102); numsList.insert(numsList.begin()+1, 100); PrintVectors(numsList); return 0;} Not all tests passed clearTesting with inputs: 33 200 10 Output differs. See highlights below. Special character legend Your output 33 100 102 10 Expected output 100 33 102 10 clearTesting with inputs: 6 7 8 Output differs. See highlights below. Special character legend Your output 6 100 102 8 Expected output 100 6 102 8 Not sure what I did wrong but the the 33…
The mapped list pattern Our second pattern is the mapped list pattern, described in video 4 3 mapped list pattern. Often we need to write a function that takes a list as a parameter and returns a new list in which each item in the original list is "mapped" to a new item in the result list. For example, the following function takes a list of numbers as a parameter and returns a list of all the numbers squared, e.g. squares ( [1, 3, 7]) returns [1, 9, 49]. def squares (nums): "Returns the squares of the given numbers""" result = [] for num in nums: result.append (num * num) return result Although this is just a special case of the accumulator pattern, it is so common that we give it its own name: the mapped list pattern. Consider the following function: def squares(nums): ""Returns the squares of the given numbers""" result = [] for num in nums: result.append (num * num) return result If the main program calls print(squares ( [5, -3, 2, 7]) what is the state table for the function…
Topic: Doubly Linked List Deque Implement the following problem in the main case 0 (see attached photo) Your algorithm for the hierarchy problem should follow this: Evaluate the final set of operations first given the set of rules. Then, do the remove operations. Finally, do the add operations. DO NOT MIND THE #include "dlldeque.h" it is already implemented only the case 0 needs to be solved #include <iostream> #include <cstring> #include "dlldeque.h" using namespace std; int main(int argc, char** argv) { DLLDeque* deque = new DLLDeque(); int test; cin >> test; switch (test) { case 0: // perform your Hierarchy implementation here // utilize the deque initialized, // initialize variables you need before switch // you can use the print() method to debug, but not the final_print() // do not modify from this point onwards deque->final_print();…
struct remove_from_front_of_dll { // Function takes no parameters, removes the book at the front of a doubly // linked list, and returns nothing. void operator()(const Book& unused) { //// TO-DO (13) |||| // Write the lines of code to remove the book at the front of "my_dll", // // Remember, attempting to remove an element from an empty data structure is // a logic error. Include code to avoid that. ///// END-TO-DO (13) //// } std::list& my_dll; };
#include <stdio.h>#include <stdlib.h>#include <string.h> typedef struct LINKED_STACK_NODE_s *LINKED_STACK_NODE; typedef struct LINKED_STACK_NODE_s{LINKED_STACK_NODE next;void *data;} LINKED_STACK_NODE_t[1]; typedef struct LINKED_STACK_s{LINKED_STACK_NODE head;int count;} LINKED_STACK_t[1], *LINKED_STACK; typedef struct{int R;int C;} POS_t[1], *POS; LINKED_STACK stack_init();void stack_free(LINKED_STACK stack);void stack_push(LINKED_STACK stack, void *data);void *stack_pop(LINKED_STACK stack);void *stack_top(LINKED_STACK stack);int is_empty(LINKED_STACK stack); int is_empty(LINKED_STACK stack){return stack->head == NULL;} LINKED_STACK stack_init(){LINKED_STACK stack = (LINKED_STACK)malloc(sizeof(LINKED_STACK_t));if (stack == NULL){printf("\nproblem with initializing stack\n\n");return NULL;}stack->head = NULL;stack->count = 0;return stack;} void stack_free(LINKED_STACK stack){while (is_empty(stack) == 0){stack_pop(stack);}free(stack);}void…
#include #include using namespace std; void PrintSize(vector numsList) { cout intList (3); PrintSize(intList); cin >> currval; while (currval >= 0) { } Type the program's output intList.push_back(currval); cin >> currVal; PrintSize(intList); intList.clear(); PrintSize(intList); return 0; 1 se mice with camScanner Check Next Input 1234-1 Output
void funi (int iist , int s) { int sum=0; for (int i = 0; i
Recursive Max! Write a recursive function rc_max(L:List[int]) -> int that takes a list L and returns an element with highest value in the list. For example, rc_max([1,2,3]) returns 3. Note that L is not necessarily sorted. You may assume that the input L is not empty. You cannot use the built-in max() Your Answer: 1 # Put your answer here 2 Submit