adspace


What is the order of selection sort?

Answer Posted / Dinesh Singh Chauhan

Selection sort has a linear order of O(n^2), where n is the number of items being sorted. In each step, it finds the minimum element from the unsorted part and places it at the right position in the sorted part.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.

1393


Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1500


What sort of serious problems have you experienced, and how have you handled them?

1025


“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

1281


Write a program for Sorting an Array. Which sorting will you prefer?

1039


Can you declare an array without assigning the size of an array?

1209