What sorting algorithm is implemented by the following function?
void sort(int arr[])
{
int n = arr.length;
for (int i = 0; i < n-1; i++)
{
int min_idx = i;
for (int j = i+1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
a. Selection sort.
b. Bubble Sort.
c. Quick sort.
d. Merge Sort.
a. Selection sort.
Selection sort divides the input list into two parts: the sublist of items already sorted (built up from left to right at the front (left) of the list) and the sublist of items remaining to be sorted (that occupy the rest of the list). Initially, the sorted sublist is empty and the unsorted sublist is the entire input list. The algorithm proceeds by finding the smallest (or largest, depending on sorting order) element in the unsorted sublist, exchanging (swapping) it with the leftmost unsorted element (putting it in sorted order), and moving the sublist boundaries one element to the right.
You might also like to view...
The only way other objects can access a given object’s data is through one of the target object’s __________.
a. methods b. parameters c. procedures d. signals
Write one or more statements that perform the following tasks for an array called fractions:
) Define a constant variable arraySize to represent the size of an array and initialize it to 10 b) Declare an array with arraySize elements of type double, and initialize the elements to 0. c) Name the fourth element of the array. d) Refer to array element 4. e) Assign the value 1.667 to array element 9. f) Assign the value 3.333 to the seventh element of the array. g) Display array elements 6 and 9 with two digits of precision to the right of the decimal point, and show the output that’s actually displayed on the screen. h) Display all the array elements using a counter-controlled for statement. Define the integer variable i as a control variable for the loop. Show the output. i) Display all the array elements separated by spaces using a range-based for statement.
The same default settings in the normal template apply to any account or computer for a user
Indicate whether the statement is true or false
If you lose the password, you can still open a workbook but you can't make any changes to it.
Answer the following statement true (T) or false (F)