Skip to main content

Write an algorithm of Selection Sort Method?

 In selection sort, the smallest value among the unsorted elements of the array is selected in every pass and inserted to its appropriate position into the array. It is also the simplest algorithm. It is an in-place comparison sorting algorithm. In this algorithm, the array is divided into two parts, first is sorted part, and another one is the unsorted part. Initially, the sorted part of the array is empty, and unsorted part is the given array. Sorted part is placed at the left, while the unsorted part is placed at the right.

In selection sort, the first smallest element is selected from the unsorted array and placed at the first position. After that second smallest element is selected and placed in the second position. The process continues until the array is entirely sorted.

The average and worst-case complexity of selection sort is O(n2), where n is the number of items. Due to this, it is not suitable for large data sets.

https://www.javatpoint.com/selection-sort
source of article is :-    https://www.javatpoint.com/selection-sort


Comments

Post a Comment

Popular posts from this blog

How do you wrap long text in Oracle SQL developer?

 How do you wrap long text in Oracle SQL developer? In Oracle SQL Developer, you can enable text wrapping to display long text in a more readable format. Here's how you can do it: Open Oracle SQL Developer and go to the "Tools" menu. Select "Preferences" from the dropdown menu. This will open the Preferences dialog box. In the Preferences dialog box, expand the "Code Editor" category and select "Format". In the "Format" section, locate the "Line Wrapping" option. Enable the "Wrap Lines That Exceed" checkbox and specify the desired line length limit. This determines the maximum number of characters that a line can contain before it wraps to the next line. Click "Apply" and then "OK" to save the changes and close the Preferences dialog box. Once text wrapping is enabled, any long text that exceeds the specified line length limit will be automatically wrapped to the next line, making it easier to...
Post a Comment
Read more

what is oop (object oriented programming)

 Object-Oriented Programming (OOP) is a programming paradigm that organizes code into objects that have attributes (data) and behaviors (methods). In OOP, the focus is on modeling real-world entities and concepts as objects, and then defining their interactions with one another. The four key principles of OOP are: Encapsulation: Encapsulation is the practice of hiding internal details of an object and only exposing a public interface. This makes the object easier to use and reduces the risk of unintended interactions with its internal state. Inheritance: Inheritance is a way of creating new classes that reuse the characteristics of existing classes. Inheritance enables the creation of hierarchies of classes, where a derived class inherits all the attributes and behaviors of its parent class. Polymorphism: Polymorphism is the ability of objects to take on multiple forms. In OOP, this means that a single method or function can be used to process objects of different types, as long...
Post a Comment
Read more

what is break() ?|| how to break loop in java ?|| how to use break () in java?

 In the Java programming language, the break statement is used to exit or terminate the execution of a loop or a switch statement. It is primarily used to control the flow of the program and allows you to prematurely exit a loop or skip the remaining code in a switch statement. The break statement can be used in the following contexts: Loop statements (such as for , while , or do-while ): When the break statement is encountered within a loop, the loop is immediately terminated, and the program execution continues with the next statement after the loop. for (int i = 0; i < 10; i++)  { if (i == 5)  { break; // terminates the loop when i reaches 5    }    System.out.println(i);  } In the above example, the loop will print numbers from 0 to 4, and when i becomes 5, the break statement is encountered, and the loop terminates. Switch statements: The break statement is used to exit the switch block. When a break statement is encountered w...
Post a Comment
Read more