scholarly journals Perbandingan Bubble Sort dengan Insertion Sort pada Bahasa Pemrograman C dan Fortran

2013 ◽  
Vol 4 (2) ◽  
pp. 1106
Author(s):  
Reina Reina ◽  
Josef Bernadi Gautama
Keyword(s):  
Pattern Matching ◽  
Programming Language ◽  
Process Time ◽  
Sorting Algorithm ◽  
Basic Algorithm ◽  
Matching Algorithm ◽  
C Programming Language ◽  
C Programming ◽  
Science Major ◽  
Fortran Programming Language

Sorting is a basic algorithm studied by students of computer science major. Sorting algorithm is the basis of other algorithms such as searching algorithm, pattern matching algorithm. Bubble sort is a popular basic sorting algorithm due to its easiness to be implemented. Besides bubble sort, there is insertion sort. It is lesspopular than bubble sort because it has more difficult algorithm. This paper discusses about process time between insertion sort and bubble sort with two kinds of data. First is randomized data, and the second is data of descending list. Comparison of process time has been done in two kinds of programming language that is C programming language and FORTRAN programming language. The result shows that bubble sort needs more time than insertion sort does.

Improved Double Selection Sort using Algorithm

2017 ◽  
Vol 9 (02) ◽  
pp. 85-88
Author(s):  
Nirupma Pathak ◽  
Shubham Tiwari
Keyword(s):  
Programming Language ◽  
Sorting Algorithm ◽  
C Programming Language ◽  
Sorting Technique ◽  
C Programming ◽  
Execution Speed ◽  
Speed Up ◽  
Popular Language ◽  
Sort Algorithm ◽  
Selection Of

In this paper, we present the work regarding the selection sorting technique for double ended selection sort. This sorting algorithm is both theoretical and programmatically analysis show that the introduce advance selection sort algorithm which enhances the performance of selection sort. It is much faster than the selection sort because of its selection of minimum and maximum elements simultaneously. Advance selection sort algorithm possibility of enhancing execution speed up to 30%. Code for this algorithm is written in C programming Language. So easy to understand the concept of this sorting algorithm by everyone because C is the popular language. Results and discusion show a higher level of performance for the sorting algorithm. It can theoretically prove that the algorithm can reduce steps with the selection short and will improve N2 sorts toward NlogN sort.

scholarly journals Parallel programming technologies on computer complexes

2020 ◽  
Vol 30 (3) ◽  
pp. 28-33 ◽  
Author(s):  
S. A. Pryadko ◽  
A. Yu. Troshin ◽  
V. D. Kozlov ◽  
A. E. Ivanov
Keyword(s):  
Parallel Programming ◽  
Shared Memory ◽  
Programming Language ◽  
Operating Systems ◽  
Distributed Memory ◽  
Programming Models ◽  
Writing Programs ◽  
Advantages And Disadvantages ◽  
C Programming Language ◽  
C Programming

The article describes various options for speeding up calculations on computer systems. These features are closely related to the architecture of these complexes. The objective of this paper is to provide necessary information when selecting the capability for the speeding process of solving the computation problem. The main features implemented using the following models are described: programming in systems with shared memory, programming in systems with distributed memory, and programming on graphics accelerators (video cards). The basic concept, principles, advantages, and disadvantages of each of the considered programming models are described. All standards for writing programs described in the article can be used both on Linux and Windows operating systems. The required libraries are available and compatible with the C/C++ programming language. The article concludes with recommendations on the use of a particular technology, depending on the type of task to be solved.

scholarly journals Computing support for testing equal values of the figurative numbers in the Pascal triangle

2020 ◽  
Vol 2 (7) ◽  
pp. 36-41
Author(s):  
Miroslava Mihajlov Carević ◽  
Miloš Ilić ◽  
Milena Petrović ◽  
Nebojša Denić
Keyword(s):  
Programming Language ◽  
Mathematical Analysis ◽  
Computer Laboratory ◽  
C Programming Language ◽  
Pascal Triangle ◽  
C Programming ◽  
Computing Support

In this paper we deal with a method for the determination of numbers in a Pascal triangle that are simultaneously triangular, tetrahedral and pentaedroidni. The collected results, obtained by mathematical analysis, were verified by computer. For this purpose, we used the C# programming language as well as the computer laboratory within our University in order to test the results. The results collected by computer confirmed the accuracy of the results obtained by mathematical analysis.

Sign in / Sign up

Export Citation Format

Share Document