C language interview questions solution for freshers beginners placement tricky good pointers answers explanation operators data types arrays structures functions recursion preprocessors looping file handling strings switch case if else printf advance linux objective mcq faq online written test prime numbers Armstrong Fibonacci series factorial palindrome code programs examples on c++ tutorials and pdf

array= {8,10,12,19,5,2} pass1 = {2,10,12,19,8,5} pass2 = {2,5,12,19,10,8} pass3 ={2,5,8,19,12,10} pass4={2,5,8,10,19,12} pass5={2,5,8,10,12,19} Check selection sort example is Correct or not and give me ans

THIS IS SELECTION SORTING GUYS.. BUBBLE IS DIFFERENT -comparing each with adjacent element. This is different-after inner loop is executed once..the first element is the smallest. SO this is selection sorting

M ADDING A PROGRAM WHICH IMPLEMENTS SELECTION, INSERTION AND BUBBLE SORT BUT IT IS SHOWING SYNTAX ERROR WEN M COMPILING IT IN DEV C++ AND CODE BLOCKS ... PLZ REPLY ASAP #include #include void bubble( int a[5],i,j,n,t,s) { int i,j,n,t,s; printf("Enter the array:"); for(i=0;i<5;i++) { scanf("\n%d",&a[i]); } for(i=0;i<5;i++) { for(j=0;j<5-i-1;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } printf("\n Sorted array:"); for(i=0;i<5;i++) { printf("\n%d",a[i]); } } void insertion(int a[5]) { int i,n,j,temp; printf("Enter the array:"); for(i=0;i=0;j--,i--) { if(a[i]a[j]) temp=a[j]; a[j]=a[i]; a[i]=temp;

1. Psuedo code for insertion sorting INSERTION-SORT(a) for j = 2 to n key =A [j] // Insert A[j] into the sorted sequence A[1..j-1] j = i – 1 while i > 0 and A[i] > key A[i+1]= A[i] i = i – 1 A[j+1]=key 2. 2 . Psuedo code for linked list Procedure Create(Value) If there is enough memory available then Create New Node in memory Point its Next pointer to NULL If this is the first Node in the List then Point Start to the Node Otherwise Go to memory location pointed by Start pointer Start Loop and run until Next points to Go to the Node pointed by Next pointer End Loop Point Next of last Node to the newly created Node Put data in Value in new Node's Data Endif Otherwise Output error message that there is no more memory available EndIf End Procedure Procedure Delete(Value) Pointer : Found Found = NULL If there are no Nodes in the List then Output error message that can't delete a Node Otherwise Go to memory location pointed by Start pointer Start Loop and run until Next points to NULL If value in Data of current Node is equal to Value then Found = current Node Exit Loop Endif Go to Node pointed by Next pointer of current Node End Loop If the required Node is the first Node in the List then Point the Start pointer to NULL Otherwise Point Next of previous Node to the Node pointed by Next of Found Endif Endif End Procedure Procedure Display If Start points to NULL then Output error message that the List is empty Otherwise Start Loop at Start position and run until Next points to NULL Output current Node's Data Go to Node pointed by Next pointer of current Node End Loop Endif End Procedure 3. Psuedo code for queue

Procedure Insert(Value) If End is equal to MAX then Output an error message that the Queue is full Otherwise Add 1 to End 'Go to next available element in Queue Store data in Value into Queue at End position Endif End Procedure Procedure delete(Value) If End is equal to 0 then Output an error message that the Queue is empty Otherwise SUB 1 from End 'Go to previous available element in Queue Remove data in Value into Queue at End position Endif End Procedure Procedure Display If End is equal to Zero then Output an error message that the Queue is empty Otherwise Display value at position Queue[1] Start Loop from position 1 to End position Copy data from Next element to Current element Move to Next element End Loop EndIf End Procedure

Int main(... return 4; } // returns a condition code of 4 to the invoker void main(... return; } //return nothing // but most implimentations return 0 unless your system detects fatal error

i need a c program that accept values from user,arrange in ascending sorting oreder...condition is that when we enterd a number..the next number should be greater than first..like if we entered 20 than next will be greater..if smaller than program should stop..plz help me..

Write a C program to perform selection sort on an array of n elements.

Input Format: Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.

Output Format: Refer sample output for formatting specs.

Sample Input and Output: [All text in bold corresponds to input and the rest corresponds to output]

MP 5 – Take Home! Write a program that asks the user to type 10 integers of an array. The program must compute and write how many integers are greater than or equal to 10. Sample Input/Output: Enter number 1: 8 Enter number 2: 11 Enter number 3: 1 Enter number 4: 12 Enter number 5: 20 Enter number 6: 5 Enter number 7: 6 Enter number 8: 9 Enter number 9: 100 Enter number 10: 21 the number of integers greater or equal to 10 is 5.

Write a C program to perform selection sort on an array of n elements.

Input Format: Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.

Output Format: Refer sample output for formatting specs.

Sample Input and Output: [All text in bold corresponds to input and the rest corresponds to output]

Write a C program to perform selection sort on an array of n elements.

Input Format: Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.

Output Format: Refer sample output for formatting specs.

Sample Input and Output: [All text in bold corresponds to input and the rest corresponds to output]

The above mentioned code is not of Selection Sort instead it is of Bubble Sort as in Bubble sort we compare the adjacent elements and so is the implementation.

The above mentioned code is not of Selection Sort instead it is of Bubble Sort as in Bubble sort we compare the adjacent elements and so is the implementation.

public class SelectionSort { public static void main(String[] args) { int a[]= new int[]{10,11,23,5,6,15}; for(int i=0;ia[j]){ int temp=0; temp=a[j]; a[j]=a[i]; a[i]=temp;

## 56 comments:

how s=j? mens how it can be possible

array= {8,10,12,19,5,2}

pass1 = {2,10,12,19,8,5}

pass2 = {2,5,12,19,10,8}

pass3 ={2,5,8,19,12,10}

pass4={2,5,8,10,19,12}

pass5={2,5,8,10,12,19}

Check selection sort example is Correct or not and give me ans

no the above example is wrong as it is the coding for bubble sort

I can't see the step involving the selection of the lowest element of the array. This is whatever but definitely not seletion sort

this is a selection sort...

Hey this is bubble sort

not selection sort

array= {8,10,12,19,5,2}

pass1 = {2,10,12,19,8,5}

pass2 = {2,5,12,19,10,8}

pass3 ={2,5,8,19,12,10}

pass4={2,5,8,10,19,12}

pass5={2,5,8,10,12,19}

its wrong

right is-

array= {8,10,12,19,5,2}

array= {2,10,12,19,5,8}

array= {2,5,12,19,10,8}

array= {2,5,8,19,10,12}

array= {2,5,8,10,19,12}

array= {2,5,8,10,12,19}

I think selection sort works on its POSITION and sort element on locations...

my solution is....

#include

void main()

{

int arr[5]={3,10,2,4,1};

int min,i,j,temp;

clrscr();

for(i=0;i<5;i++)

{

min=i;

for(j=i+1;j<5;j++)

{

if(arr[j]<arr[min])

min=j;

}

temp=arr[i];

arr[i]=arr[min];

arr[min]=temp;

}

for(i=0;i<5;i++)

printf("\n\n\t%d",arr[i]);

getch();

}

Hope its correct not...if YES then ADMIN plz update ur prog logic...

Source code of simple quick sort implementation using array ascending order in c programming language

#include

void quicksort(int [10],int,int);

int main(){

int x[20],size,i;

printf("Enter size of the array: ");

scanf("%d",&size);

printf("Enter %d elements: ",size);

for(i=0;ix[pivot])

j--;

if(i<j){

temp=x[i];

x[i]=x[j];

x[j]=temp;

}

}

temp=x[pivot];

x[pivot]=x[j];

x[j]=temp;

quicksort(x,first,j-1);

quicksort(x,j+1,last);

}

}

Output:

Enter size of the array: 5

Enter 5 elements: 3 8 0 1 2

Sorted elements: 0 1 2 3 8

this is not slecction sort

THIS IS SELECTION SORTING GUYS..

BUBBLE IS DIFFERENT -comparing each with adjacent element.

This is different-after inner loop is executed once..the first element is the smallest. SO this is selection sorting

--mithun

why does dis code need 5 variables 3 are enuf ...

plzzz i need algorithm for the first program

Any how, your effort is very very worthful...

Thanks a lot... :) :)

#include

#include

void main()

{

int n,a[10],i,j,temp,pos=0,small;

clrscr();

printf("enter the size of array \n");

scanf("%d",&n);

printf("enter the elements\n");

for(i=0;i<n;i++)

{

scanf("%d"&a[i]);

}

for(j=0;j<n;j++)

{

if(a[j]<a[pos])

{

pod=j;

}

}

temp=a[pos];

a[pos]=a[i];

a[i]=temp;

}

printf("the sorted elements are \n");

for(i=0;i<n;i++)

{

printf("%d\n",&a[i]);

}

getch();

}

M ADDING A PROGRAM WHICH IMPLEMENTS SELECTION, INSERTION AND

BUBBLE SORT BUT IT IS SHOWING SYNTAX ERROR WEN M COMPILING IT IN DEV C++ AND CODE BLOCKS ... PLZ REPLY ASAP

#include

#include

void bubble( int a[5],i,j,n,t,s)

{

int i,j,n,t,s;

printf("Enter the array:");

for(i=0;i<5;i++)

{

scanf("\n%d",&a[i]);

}

for(i=0;i<5;i++)

{

for(j=0;j<5-i-1;j++)

{

if(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

printf("\n Sorted array:");

for(i=0;i<5;i++)

{

printf("\n%d",a[i]);

}

}

void insertion(int a[5])

{

int i,n,j,temp;

printf("Enter the array:");

for(i=0;i=0;j--,i--)

{

if(a[i]a[j])

temp=a[j];

a[j]=a[i];

a[i]=temp;

}

}

}

printf("\n\nArray aftr sort:");

for(i=0;i<n;i++)

printf("%d",a[i]);

}

main()

{

int choice;

while(1)

{

printf("\n");

printf("\n1. Insertion \n");

printf("\n2.Bubble\n");

printf("\n3. Selection");

printf("\nEnter your choice");

scanf("%d",&choice);

switch(choice)

{

case 1: bubble(int a[5],i,j,n,t,s);

break;

case 2: insertion(int a[5],i,j,n,temp);

break;

case 3:selection(int a[5],i,j,n,temp);

break;

default:printf("wrong choice\n");

}

}getch();

}

this is not the code of a selection sort.it is abubble sort program code.

I want c++ program to implement linked list class using Selection Sort recursively,

thanks

how can we merge to array using merge sort after sorting them using selection sort

great

its bubble sort technique and u using extra steps for printing sorted array.

ya its working correctly for above elements...

its bubble sort technique

1. Psuedo code for insertion sorting

INSERTION-SORT(a)

for j = 2 to n

key =A [j]

// Insert A[j] into the sorted sequence A[1..j-1]

j = i – 1

while i > 0 and A[i] > key

A[i+1]= A[i]

i = i – 1

A[j+1]=key

2. 2 . Psuedo code for linked list

Procedure Create(Value)

If there is enough memory available then

Create New Node in memory

Point its Next pointer to NULL

If this is the first Node in the List then

Point Start to the Node

Otherwise

Go to memory location pointed by Start pointer

Start Loop and run until Next points to

Go to the Node pointed by Next pointer

End Loop

Point Next of last Node to the newly created Node

Put data in Value in new Node's Data

Endif

Otherwise

Output error message that there is no more memory available

EndIf

End Procedure

Procedure Delete(Value)

Pointer : Found

Found = NULL

If there are no Nodes in the List then

Output error message that can't delete a Node

Otherwise

Go to memory location pointed by Start pointer

Start Loop and run until Next points to NULL

If value in Data of current Node is equal to Value then

Found = current Node

Exit Loop

Endif

Go to Node pointed by Next pointer of current Node

End Loop

If the required Node is the first Node in the List then

Point the Start pointer to NULL

Otherwise

Point Next of previous Node to the Node pointed by Next of Found

Endif

Endif

End Procedure

Procedure Display

If Start points to NULL then

Output error message that the List is empty

Otherwise

Start Loop at Start position and run until Next points to NULL

Output current Node's Data

Go to Node pointed by Next pointer of current Node

End Loop

Endif

End Procedure

3. Psuedo code for queue

Procedure Insert(Value)

If End is equal to MAX then

Output an error message that the Queue is full

Otherwise

Add 1 to End 'Go to next available element in Queue

Store data in Value into Queue at End position

Endif

End Procedure

Procedure delete(Value)

If End is equal to 0 then

Output an error message that the Queue is empty

Otherwise

SUB 1 from End 'Go to previous available element in Queue

Remove data in Value into Queue at End position

Endif

End Procedure

Procedure Display

If End is equal to Zero then

Output an error message that the Queue is empty

Otherwise

Display value at position Queue[1]

Start Loop from position 1 to End position

Copy data from Next element to Current element

Move to Next element

End Loop

EndIf

End Procedure

plz write selection sort code in c using a seperate swap function.

what is the use void main instead of int main ?? i dont understand... can u please explain to me sir.. :)

above program is wrong it is actually bubble sort

buble sort

correct program is this

#include

#include

void main()

{

int a[100];

int size,i,n,si=0,sj=0,min=0,temp;

printf("\n-----------------------------------"

"\n Selection Sort "

"\n-----------------------------------");

printf("\nEnter size of Array");

scanf("%d",&size);

printf("\nEnter Elements");

for(i=0;i<size;i++)

{

scanf("%d",&n);

a[i]=n;

}

for(si=0;si<size;si++)

{

min=si;

for(sj=si+1;sj<size;sj++)

{

if(a[sj]<a[min])

min=sj;

}

temp=a[min];

a[min]=a[si];

a[si]=temp;

}

for(i=0;i<size;i++)

{

printf("%d ", a[i] );

}

getch();

}

What this means "(j=i+1;j<s;j++)"?

Int main(...

return 4;

} // returns a condition code of 4 to the invoker

void main(...

return;

} //return nothing

// but most implimentations return 0 unless your system detects fatal error

yes, correct it is:D

i need a c program that accept values from user,arrange in ascending sorting oreder...condition is that when we enterd a number..the next number should be greater than first..like if we entered 20 than next will be greater..if smaller than program should stop..plz help me..

SELECTION SORT

Write a C program to perform selection sort on an array of n elements.

Input Format:

Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.

Output Format:

Refer sample output for formatting specs.

Sample Input and Output:

[All text in bold corresponds to input and the rest corresponds to output]

Enter the number of elements in the array

6

Enter element 1

2

Enter element 2

7

Enter element 3

3

Enter element 4

8

Enter element 5

5

Enter element 6

1

Selection sort.

array before sorting:

2 7 3 8 5 1

After Iteration 1

1 7 3 8 5 2

After Iteration 2

1 2 7 8 5 3

After Iteration 3

1 2 3 8 7 5

After Iteration 4

1 2 3 5 8 7

After Iteration 5

1 2 3 5 7 8

After Iteration 6

1 2 3 5 7 8

array after sorting:

1 2 3 5 7 8

how to print the array after each iteration for selection sort??.........

can anybody suggest me some idea?????????

MP 5 – Take Home!

Write a program that asks the user to type 10 integers of an array.

The program must compute and

write how many integers are greater than or equal to 10.

Sample Input/Output:

Enter number 1: 8

Enter number 2: 11

Enter number 3: 1

Enter number 4: 12

Enter number 5: 20

Enter number 6: 5

Enter number 7: 6

Enter number 8: 9

Enter number 9: 100

Enter number 10: 21

the number of integers greater or equal to 10 is 5.

please answer guys

array java programming eclipse

Please

i need answer that please

please answer guys

array java programming eclipse

Please

This cannot be selection sort. The only line that differs from this and the bubble sort example provided on this website is the first for loop.

I Do Ge The Result Which Button

First How Elements

Then Elements

So I Do Get The Result

Which Button Give Me The Result Of Sorting?

Solve this using selection sort

12, 55, 77, 90, 40, 60, 99, 22, 88, 66

Solve this using selection sort

12, 55, 77, 90, 40, 60, 99, 22, 88, 66

Please solve this for me....A program that gets five inputs from the user in an array and then sort this array in ascending order

Please solve this for me....A program that gets five inputs from the user in an array and then sort this array in ascending order

Can you please tell me if I don't change the 3rd number just sorting the others, what is the techque?

Can you please tell me if I don't change the 3rd number just sorting the others, what is the techque?

WRONG!!!This is not a program for selection sort.It is for bubble sort.

Yes you is correct.

SELECTION SORT

Write a C program to perform selection sort on an array of n elements.

Input Format:

Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.

Output Format:

Refer sample output for formatting specs.

Sample Input and Output:

[All text in bold corresponds to input and the rest corresponds to output]

Enter the number of elements in the array

6

Enter element 1

2

Enter element 2

7

Enter element 3

3

Enter element 4

8

Enter element 5

5

Enter element 6

1

Selection sort.

array before sorting:

2 7 3 8 5 1

After Iteration 1

1 7 3 8 5 2

After Iteration 2

1 2 7 8 5 3

After Iteration 3

1 2 3 8 7 5

After Iteration 4

1 2 3 5 8 7

After Iteration 5

1 2 3 5 7 8

After Iteration 6

1 2 3 5 7 8

array after sorting:

1 2 3 5 7 8

plzz I need this program

SELECTION SORT

Write a C program to perform selection sort on an array of n elements.

Input Format:

Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.

Output Format:

Refer sample output for formatting specs.

Sample Input and Output:

[All text in bold corresponds to input and the rest corresponds to output]

Enter the number of elements in the array

6

Enter element 1

2

Enter element 2

7

Enter element 3

3

Enter element 4

8

Enter element 5

5

Enter element 6

1

Selection sort.

array before sorting:

2 7 3 8 5 1

After Iteration 1

1 7 3 8 5 2

After Iteration 2

1 2 7 8 5 3

After Iteration 3

1 2 3 8 7 5

After Iteration 4

1 2 3 5 8 7

After Iteration 5

1 2 3 5 7 8

After Iteration 6

1 2 3 5 7 8

array after sorting:

1 2 3 5 7 8

The above mentioned code is not of Selection Sort instead it is of Bubble Sort as in Bubble sort we compare the adjacent elements and so is the implementation.

The above mentioned code is not of Selection Sort instead it is of Bubble Sort as in Bubble sort we compare the adjacent elements and so is the implementation.

import java.util.Arrays;

public class SelectionSort {

public static void main(String[] args) {

int a[]= new int[]{10,11,23,5,6,15};

for(int i=0;ia[j]){

int temp=0;

temp=a[j];

a[j]=a[i];

a[i]=temp;

}

}

}

System.out.println("Sorted list:"+Arrays.toString(a));

}

}

Post a Comment