How recursive bubble sort work

                                              Recursive Bubble Sort Base Case: If array size is 1, return. Do One Pass of normal Bubble Sort. This pass fixes last element of current subarray. Recur for all elements except last of current subarray. Example: Index=     0 1  2 3 4 5 6 7   100                          90 80 70 60 50 40 30  Array []= Suppose we want to sort the above in the increasing order by the recursive bubble sort. Make a get grater which will return the grater of the array. Compare the first and last element of the array if the first is greater than last the swap with each other. And again call the sort function and decrement the array size by 1; 1) 30                     90 80 70 60 50 40 100    ...
Post a Comment

Functions in C Programming Language


Function is block of statements and is call for specific task to be performed in a program. Through function we can divide whole program in a module and thus it will be very easy to deal with modules or small pieces of programs. Any C program contains at least one function, that is main() function. There is no limit on number of functions that might be present in a C program. Each function in a program is called in the sequence specified by the function calls in main(). After performing task by each function, control returns to the main(). Function cannot be define inside another function

Every function in C programming language should be declared before they are used. These type of declaration are also called function prototype. Function prototype gives compiler information about function name, type of arguments to be passed and return type. The syntax of function prototype is as follow:
Return-type <function-name> (type(1) argument(1),....,type(n) argument(n)); For example:
                int add(int a, int b);
In the above example, int add(int a, int b); is a function prototype which provides following information to the compiler: 
•       return type of the function is int. 
•       name of the function is add() 
•       two arguments of type int are passed to function. 

Function prototype is not needed if user-definition function is written before main() function.
For function to perform specific task, it must be called or invoked which is called as function call. The function can be called or invoked using following syntax:
function-name (argument(1),….argument(n));
When function is invoked using above syntax, control of program jump from that statement to function definition and execute the code inside that function.

Function definition contains programming codes to perform specific task. The syntax of function definition can be as follows:


return-type function-name
{
                                                Block of statements;
}

Call by value is used when called function does not need to modify the value of the caller’s original variable. In this case a copy of the variable is passed to the function and when the function changes its values then it has no effect on the value of the variable in the main function as shown below:
                                 
Output of variables a and b won’t change and will printed as a = 10 and b = 20. 

Call by reference means that compiler will not create a local copy of the variable which you are referencing to. It will get access to the memory where the variable saved. When you are doing any operations with a referenced variable you can change the value of the variable. Address is passed by using symbol “&” and is received by using asterisk symbol “*” shown as:
Output of variables a and b changes because it was passed by reference.  


























Comments

Post a Comment

if you have any confusion then ask hear.

Popular posts from this blog

simple calculator apps project in android studio

Image
                                         calculator apps                                                                XML CODE <? xml version ="1.0" encoding ="utf-8" ?> <LinearLayout xmlns: android ="http://schemas.android.com/apk/res/android"     xmlns: app ="http://schemas.android.com/apk/res-auto"     xmlns: tools ="http://schemas.android.com/tools"     android :layout_width ="match_parent"     android :layout_height ="match_parent"     android :orientation ="vertical"     android :padding ="16dp"     tools :context =".MainActivity" >     <TextView         android :id ="@+id/tvResult"         android :layout_width ="375dp"         android :layout_height ="137dp"         android :b...
Read more

Arrays in C Programming Language

Image
Array is a data structure in C++, which stores a fixed size sequential collection of elements of the same type. An array is used to store a collection of data. It is often useful to think of an array as a collection of variables of the same type. Instead of declaring individual variables, such as number0, number1, ..., and number99, you declare one array variable such as numbers and use numbers[0], numbers[1], and ..., numbers[99] to represent individual variables. A specific element in an array is accessed by an index. All arrays consist of contiguous memory locations. The lowest address corresponds to the first element and the highest address to the last element. Declaring an array in C, the programmer specifies the type of the elements and the number of elements required by an array as follows:   type array-Name [ array-Size ]; This is called a single-dimension array. The array-Size must be an integer constant greater than zero and type can be any valid C data type...
Read more

Pointers in C

Image
Pointer is a variable that points to or references a memory location in which data is stored. This means that a pointer holds the memory address of another variable. Put another way, the pointer does not hold a value in the traditional sense; instead, it holds the address of another variable. A pointer "points to" that other variable by holding a copy of its address. Because a pointer holds an address rather than a value, it has two parts. The pointer itself holds the address and that address points to a value. Pointer declaration is shown below. You start by specifying the type of data stored in the location identified by the pointer. The asterisk tells the compiler that you are creating a pointer variable. Finally you give the name of the variable. Data-type *variable-name Such a variable is called a pointer variable. When we define a pointer variable we do so by preceding its name with an asterisk. In C, we also give our pointer a type which, in this case, refe...
Read more