w1k Posted October 26, 2017 Share Posted October 26, 2017 In this visualization, the distance of each vertex from the center is determined by how correct of a position that number is in. For example, if the number 1 is in the middle of the array, it will produce a very short line, as it is supposed to be the first element in the array. However, if the number 1 is near the beginning or end of the array, it will produce a much longer line. This means that, when fully sorted, every vertex will be at its max distance, and a loop will be produced. 5 Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.