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 artificial intelligence (AI) and how does it work?

c language  What is artificial intelligence (AI) and how does it work? AI programming involves designing, developing, and implementing software systems that can simulate human intelligence and perform tasks that typically require human intelligence, such as understanding natural language, recognizing patterns, making decisions, and learning from data. Here are the general steps involved in AI programming: Define the Problem: Clearly articulate the problem or task that the AI system should address. This could be anything from speech recognition to image classification or data analysis. Gather Data: Collect relevant data that will be used to train the AI system. The data could be labeled or unlabeled, depending on the type of learning algorithm being used. Preprocess the Data: Clean, transform, and preprocess the collected data to make it suitable for training. This step involves tasks like removing noise, handling missing values, normalizing data, and splitting data into t...
Post a Comment
Read more