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 the perfect strategy for a Java developer for an interview?

What is the perfect strategy for a Java developer for an interview?   Preparing for a Java developer interview involves a combination of technical knowledge, problem-solving skills, and effective communication. Here is a strategy to help you excel in a Java developer interview: Review Core Java Concepts : Make sure you have a solid understanding of core Java concepts such as object-oriented programming (OOP) principles, data types, control structures, exception handling, inheritance, polymorphism, and collections framework. Be prepared to explain these concepts and provide practical examples. Refresh Java APIs and Libraries : Familiarize yourself with commonly used Java APIs and libraries, such as Java IO, Java concurrency, JDBC, Java Servlets, Java Persistence API (JPA), and JavaServer Pages (JSP). Understand their purpose, features, and how to use them effectively. Practice Coding : Brush up on your coding skills by practicing coding exercises and solving problems using Java. Foc...
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