#include "sorting4.h"

// same sub-programs as sorting but different presentation and
// more comments

sorting4::sorting4(int *elems, int nbElem) {
	toSort = elems;
	length = nbElem;
}

// Buble sort
void sorting4::CommentedBubble()
{
	int indexElement;	// index of current analyzed element in the list
	int modified;		// true if two elements where swapped
	int temp;			// temporary variable for values exchange

	modified = 1;		// in order to make something
	while (modified)	// loop because something to do
	{
		modified = 0;	// maybe sort is finished
		for(indexElement=0;indexElement<length-1;++indexElement) // going thru all elements of the list
		{
			if (toSort[indexElement] > toSort[indexElement+1]) // two element in bad order
			{
				temp = toSort[indexElement];					// save value
				toSort[indexElement] = toSort[indexElement+1];	// put good value
				toSort[indexElement+1] = temp;					// and other good value
				modified = 1;									// sort is not finished
			}
		}
	}
}

// Selection sort
void sorting4::CommentedSelection() {
	int indexElement, j;	// two index for examining elements of the list
	int posCurMin;			// position of minimum value
	int temp;				// temporary variable for values exchange

	for(indexElement=0;indexElement<length;++indexElement) // Going thru all sublists
	{
		posCurMin = indexElement;				// maybe the first element of current sublist is the smallest
		for(j=indexElement+1;j<length;++j)		// looking at other elements in sublist
		{
			if (toSort[j] < toSort[posCurMin])  // an element is smaller
			{
				posCurMin = j;					// memorizing it position
			}
		}
		// ok, now we will exchange positions of sallest element and first element of sublist
		if (indexElement != posCurMin) // nothig to do if first element of sublist is the smallest
		{
			temp = toSort[indexElement];				// save value
			toSort[indexElement] = toSort[posCurMin];	// exchange
			toSort[posCurMin] = temp;					// finish exchange
		}
	}
}