Shulou(Shulou.com)06/01 Report--

This article will explain in detail what it means to choose sorting in web development. The editor thinks it is very practical, so I share it for you as a reference. I hope you can get something after reading this article.

0x01, preface chatter

In fact, for such content, I do not have a very clear explanation process, generally according to the following content, first take a look at the general content.

0x02, what is selective sorting?

Selective sorting (Selection sort) is a simple and intuitive sorting algorithm. It works as follows: select the smallest (or largest) element from the data elements to be sorted for the first time, store it at the beginning of the sequence, and then find the smallest (largest) element from the remaining unsorted elements. and put it at the end of the sorted sequence. And so on until the number of all data elements to be sorted is zero.

0x03, the implementation of the selection sorting code

Public class SelectionSortTest {public static void main (String [] args) {int [] arr = {1,3,2,4,7,8,5,9,6,10}; selectionSort (arr); for (int num: arr) {System.out.print (num + "\ t");}}

/ * * @ param arr array to be sorted * / public static void selectionSort (int [] arr) {int length = arr.length; for (int I = 0; I < length-1; iSum +) {int minIndex = I length-1 for (int j = I + 1; j < length) If (arr [j] < arr [minIndex]) {minIndex = j;}} swap (arr, minIndex, I); / / data exchange}}

/ / data exchange private static void swap (int [] arr, int minIndex, int I) {int temp = arr [minIndex]; arr [minIndex] = arr [I]; arr [I] = temp;}

}

0x04, select sorting to realize the picture version.

0x05, choose the time complexity of sorting?

The time complexity is O (n ^ 2), which is quite high, and the time complexity of bubble sorting is the same.

0x06, is the selection sort stable?

Selective sorting is not a stable sort because it is possible to change the order before and after the exchange of data elements.

This is the end of this article on "what does it mean to choose sorting in web development?". I hope the above content can be helpful to you, so that you can learn more knowledge. if you think the article is good, please share it for more people to see.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.