Programming language and development system : C++ , Microsoft Visual Studio.

Name of developed program : Shell sort in ascending order.

Description of developed program :

Shell sortsorting algorithm, the idea is to compare the elements, facing not only the number, but at a distance from each other.
First the keys of shell sort are compared and sorted, separated from one another at a distance d. After this procedure is repeated for some smaller values of d, and shell sort finishes ordering of elements in the d = 1 (i.e, the normal sorting insertions. The effectiveness of shell sorting, in certain cases, provided that the elements of a “faster” stand on their seats (in simple methods or bubble sort, each permutation of two elements reduces the number of inversions in the list up to a maximum of 1, when shell sorting this number may be higher).

Created ( developed ) program written in c++. Source code are well commented.
If you have questions about the source code created by the developed program, I would be happy to answer them.
Developed (created) program can be modified for your environment.
You can order the creation of the graphical equivalent of the console program.
You can order the creation ( development ) programs, software for your tasks.

Program results.

shell sort

August 04th, 2009 | Category: Sorting on c++ | Comments (0)

Programming language and development system : C++ , Microsoft Visual Studio.

Name of developed program : Quick sort in ascending order.

Description of developed program :

Quick sort uses the strategy “divide and conquer.” The steps of algorithm are as follows:
Selecting an element in the array, which will be referred to as “pillar”. From the viewpoint of the correctness of the algorithm to select the reference element indifferent. From the standpoint of improving the efficiency of algorithm should be chosen median, but without more information about the sized data it is usually impossible to obtain. Known strategies: choose either the medium on the element (element with index [n / 2]), or an element with randomly chosen index.
Separation of the array: we change the array so that all elements less than or equal to supporting members have left of him, and all the elements large seating – the right of it.
Recursively organize sub-array lying left and right of the reference element.
Recursion base is a set consisting of one or two items. The first returns to its original form, in the second, if necessary, sorting reduces to move the two elements. All these segments are already sorted in the process of separation.

Since in each iteration (at each level of recursion) the length of the processed segment of the array is reduced by at least one terminal branch of the recursion is reached and processing is always guaranteed to be completed.

Created ( developed ) program written in c++. Source code are well commented.
If you have questions about the source code created by the developed program, I would be happy to answer them.
Developed (created) program can be modified for your environment.
You can order the creation of the graphical equivalent of the console program.
You can order the creation ( development ) programs, software for your tasks.

Program results.

quick sort

August 04th, 2009 | Category: Sorting on c++ | Comments (0)

Programming language and development system : C++ , Microsoft Visual Studio.

Name of developed program : Bubble sort in descending order.

Description of developed program :

The algorithm consists of repeated passages of sorted array.
For each passage sequentially compares the elements in pairs, and if the order in a couple is wrong, items exchanged. Passages of the array are repeated until the next pass will not be that the exchanges are no longer needed, which means – the array is sorted.
When passing algorithm, the element, not standing in his place, “popup” to the desired position as a bubble in water, hence the name of the algorithm.

Created ( developed ) a program written in cpp. Source code are well established commented.
If you have questions about the source code , I would be happy to answer them.
Developed ( created ) program can be modified for your environment.
You can order the development the graphical equivalent of the console program.
You can order the creation ( development ) programs, software for your tasks.

Program results.

bubble sort

August 03rd, 2009 | Category: Sorting on c++ | Comments (0)
RSS feeds
Entries (RSS)

Meta