Recommend visual data structure and algorithm tools http://zh.visualgo.net/

Sort the first graph Come in and see the picture

The two modes in the upper right corner : teaching model   Browsing mode

Next, I'll practice the process of sorting

Point to the top SELECT

Point at the bottom left Create

spot Random Random generation can also , You can also input your own numbers . Note that it can only be 1-50

Be careful not to point out Sorted,Nearly Sorted

then go

You'll find the visualization area

Open the two boxes in the lower right corner at the same time

This is the interface we're going to work on

Now point Create Under the Sort

go

The visualization area is moving , Move the bottom left corner to slow, Then press the keyboard ←( The left key of the direction key , It's not a retreat )

That is, you can use the left and right arrow keys to control the animation .

Pseudo code can not read , The point is the orange part and the animation

Choose the first step of sorting

Set 1 as the current minimum, then iterate through the remaining unsorted elements to find the true minimum.

Put the first number 1 Set to the current minimum , Traversing unordered elements to find the right minimum .

The second step

At this time, I found that 3 Small ,

3 The values after this round are all following 1 Compare .

Sum up : You can understand why three variables are needed to select sorting .   // Notice the visualization area, except for the original Light blue outside There are three colors .

SELECT: The first with 2,3,4 For the latter comparison, choose the smallest .  // Compare in turn, traverse in turn , This is inner traversal (2)

the second ....

This is outer traversal (1)

But it's impossible for us to get the minimum number every time ( Unless it's lined up ), If you find that the first number of that round is still small , We're going to give him the minimum honor , The people in the back compare with him , If it's younger than him, give it to another smaller one .

So we need a variable to store the minimum value .  (3)

visualgo More articles on data structure and algorithm visualization tools

  1. JavaScript The beauty of data structure and algorithm - Ten classic sorting algorithms ( illustrated )

    1. Preface Algorithm is king . Want to learn the front end well , First practice your internal skill , Internal skill is not good , Even if the moves are more fancy , After all, I can't become a master : Only those with deep internal skill , The front road will go further . I wrote JavaScript The beauty of data structure and algorithm The language of the series is ...

  2. JavaScript The beauty of data structure and algorithm - Merge sort 、 Quick sort 、 Shell Sort 、 Heap sort

    1. Preface Algorithm is king . Want to learn the front end well , First practice your internal skill , Only those with deep internal skill , The front road will go further . I wrote JavaScript The beauty of data structure and algorithm The language of the series is JavaScript , The purpose is to get started with data structure and calculation ...

  3. JavaScript The beauty of data structure and algorithm - Bubble sort 、 Insertion sort 、 Selection sort

    1. Preface Algorithm is king . Want to learn the front end well , First practice your internal skill , Only those with deep internal skill , The front road will go further . I wrote JavaScript The beauty of data structure and algorithm The language of the series is JavaScript , The purpose is to get started with data structure and calculation ...

  4. GitHub The hottest 、 Several data structure and algorithm projects that are most worthy of front-end learning ! Not one of them. !

    Hello, Hello everyone , I'm yours Front end Octopus cat . brief introduction Front end Octopus cat from 2016 To join in GitHub, To the present 2020 year , Come on 5 A year . I believe many people didn't visit GitHub The habit of , So there will always be ...

  5. Data structure and algorithm Big O Memos and reality

    No matter how computer technology changes today , The emergence of new technology , All of them come from data structure and algorithm foundation . We need to learn from the past .        Algorithm . framework . Strategy . The relationship between machine learning . When communicating with technicians in the past , A lot of people are interested in the relationship between algorithm and architecture ...

  6. Visualization tools solo show-----Processing Prefuse show

    Following the last chapter < Visualization tools solo show> List some of the main reasons Java Developed software . After the plug-in , And carefully pondered which can be used for me . After a look , Ready to pick one out Processing and Prefuse Two big ...

  7. Data structure and algorithm summary ( One ): Breadth first search BFS And depth first search DFS

    Preface Review graph theory algorithms these days , Think BFS and DFS It's very important , And there are many applications , So record that . Breadth first search There's a digraph like this a chart a The strategy of breadth first search is : Traverse the adjacent nodes from the starting point , And it's spreading out . 1 ...

  8. Data analysis ---Python Visualization tools

    1. The basic process of data analysis As a nonprofessional Data Analyst , In the usual work will also encounter some tasks : A lot needs to be analyzed , And then come to the conclusion , solve the problem . So understand the basic data analysis process , Data analysis is very helpful to improve work efficiency ...

  9. mysql to update ( 8、 ... and ) Visualization tools Navicat Use Indexes

    17- Indexes   One . Introduction to index A data structure in a database designed to help users quickly find data . It's like a catalog in a dictionary , When looking up the dictionary content, can you find the data storage location according to the directory , And then get... Directly . Two . The function of index Constraints and accelerations ...

Random recommendation

  1. python Documents in

    Python file 1.     summary File objects can not only be used to access ordinary disk files , You can also access files at any other level of type abstraction . Built-in functions open() as well as file() Provides initialization input and output (I/O) General interface for operation . ...

  2. C Primer Plus And C Preprocessor and C library

    Before compiling the program , The preprocessor checks the program first ( So it's called a preprocessor ). According to the preprocessor instructions used in the program , The preprocessor replaces the abbreviation in the program with what the symbolic abbreviation represents . The preprocessor doesn't understand C, It generally takes some files and converts them into other text . ...

  3. machine learning -GBDT and XGboost

    Reference resources : Chen Tianqi slides :   https://homes.cs.washington.edu/~tqchen/pdf/BoostedTree.pdf Friedman GBDT The paper :  htt ...

  4. zabbix3 monitor php-fpm The state of

    php-fpm and nginx Also built in a status page , For wanting to understand php-fpm The status and monitoring of php-fpm Very helpful . Enable php-fpm State function [root@node1:~]# vim /usr/loc ...

  5. After installation RHEL/CentOS 7 What we need to do after the war 30 thing 7. install PHP PHP Is used for web Server side scripting language for basic services . It is also often used as a general purpose programming language . In the minimum installed CentOS Zhongan

    CentOS It's an industry standard Linux Distribution version , It's Red Hat Enterprise Edition Linux A derivative version of . You can use it as soon as you install it , But in order to use your system better , You need to make some upgrades . Install the new package . Configure specific services and Applications ...

  6. Problem solving (TakeBusChooseLine)

    Title Description Starting from the bus stop where Xiaoming's family is, there are n Take bus No.1 to the company , The number of stops of each bus is given ( It doesn't include the beginning and the end ), And the time of each stop ( No.1 bus stops at the same time at each station ) The interval between the train and the departure , Let's assume that each vehicle is in relative time at the same time 0 The train starts at 15:00 , And all the cars ...

  7. Learn from scratch Web And DOM( 6、 ... and ) Bind and unbind events for elements

    Hello everyone , Here is 「 Learn from scratch Web Series of tutorials 」, And update at the following address ...... +-------------------------------------------------------- ...

  8. ORA-01555 snapshot too old

    Suppose there is a 6000 Ten thousand lines of data testdb surface , expect testdb Full table scan 1 Second need 2 Hours , The reference process is as follows : 1. stay 1 O 'clock , user A Issued select * from testdb; At this time, regardless of the future testdb How to change ...

  9. Use GitHub-Pages Create a blog and upload pictures to solve the problem

    title: Use GitHub Pages Create a blog and upload pictures to solve the problem date: 2017-10-22 20:44:11 tags: IT technology toc: true Build a blog The process of building a blog completely refers to the small ...

  10. say Servlet Life cycle of

    servlet There is a good definition of survival time , Including loading and instantiation . initialization . Processing requests and end of service . This lifetime is determined by javax.servlet.Servlet Interface init,service and destroy Method expression . Se ...