arranging numbers in ascending order [closed]

by

This is quite basic program called selection sort.

The wiki article is: Selection sort.

Basically in this program, i is first pointing to the first element in the array. Then, j points to the next element. If, the element j is smaller than element i, they get swapped. After swapping, the inner for loop still continues, and then j points to the next element of what it was pointing to, and again it check if it is smaller, and swaps if it is true.

I think that is being a bit confusing, so I’ll now do it with a example.

Let’s say we have an array with 3 elements: 4 1 3. i points to the first element that is 4. j points to the second element that is 1. It checks if the element j is smaller than element i. Yes it is, so it swaps them. Now the array is: 143. Then j moves to the next element. It checks if element j is smaller than element i. No. Then, the inner loop finishes. Now, i is pointing to 4 and j is pointing to 3. It check if element j is smaller than element i. Yes, so it swaps them. So now the array is 134. well it continues the process till i is smaller than 3, or the number of elements of the array. Thus, now, the array got sorted in ascending order.

enter image description here

This image has been taken from the link mentioned earlier. Red is current min. Yellow is sorted list. Blue is current item.

Well, the line

a = number [i];

is just copying the value of element i of the array number to the variable a.

The line

number [i] = number [j];

is just copying the value of element j of the number array in its element i.

The line

number [j] = a;

is copying the value of a into the element j of the array number.

Basically, the lines

a = number [i];
number[i] = number [j];
number [j] = a;

are swapping the values of number [i] and number [j].

More Related Contents:

  1. Print all permutation in lexicographic order
  2. Segmentation Fault While Creating Large Arrays in C
  3. C programming: array not have any bound [duplicate]
  4. Dynamic Array of strings [closed]
  5. Fast way to tokenize a string in c
  6. How to find the largest and smallest element in C using arguments and array? [closed]
  7. How to initialize all members of an array to the same value?
  8. Are negative array indexes allowed in C?
  9. Getting “conflicting types for function” in C, why?
  10. C library function to perform sort
  11. Simple bubble sort c#
  12. Variably modified array at file scope
  13. Efficiency: arrays vs pointers
  14. Pass a two dimensional array to a function of constant parameter
  15. Return char[]/string from a function [duplicate]
  16. Find malloc() array length in C? [duplicate]
  17. What’s a modern term for “array/pointer equivalence”?
  18. In C, why can’t I assign a string to a char array after it’s declared?
  19. Is it possible to allocate array inside function and return it using reference?
  20. Doesn’t a 2D array decay to pointer to pointer
  21. Why can’t I create an array with size determined by a global variable?
  22. Store data in array from input [duplicate]
  23. Why can’t the size of a static array be made variable?
  24. How to define and work with an array of bits in C?
  25. Associative arrays in C
  26. Array of size 0 at the end of struct [duplicate]
  27. Find size of array without using sizeof
  28. How can I malloc a struct array inside a function? Code works otherwise
  29. problems with char array = char array
  30. C pointer notation compared to array notation: When passing to function

Leave a Comment