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 PHP, and what is its primary use in web development?

  What is PHP, and what is its primary use in web development? PHP, which stands for "Hypertext Preprocessor," is a popular server-side scripting language used in web development. It was originally created by Rasmus Lerdorf in 1994 and has since evolved into a versatile and widely used tool for building dynamic websites and web applications. The primary use of PHP in web development is to handle server-side tasks, enabling web developers to create dynamic and interactive websites. Here are some key aspects of PHP's primary use in web development: Server-Side Scripting: PHP is primarily used on the server side, meaning it runs on the web server, not in the user's browser. When a user requests a web page, the PHP code on the server is executed, generating dynamic content and HTML that is then sent to the user's browser for display. Dynamic Web Pages: PHP allows developers to generate web pages with dynamic content. This means that web pages can display different i...
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