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

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.

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..

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

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

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]

how s=j? mens how it can be possible

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

ReplyDeletepass1 = {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

ya its working correctly for above elements...

DeleteMP 5 – Take Home!

DeleteWrite 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

Deletearray java programming eclipse

Please

i need answer that please

Deleteplease answer guys

Deletearray java programming eclipse

Please

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

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

ReplyDeletethis is a selection sort...

ReplyDeletei 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..

DeleteHey this is bubble sort

ReplyDeletenot selection sort

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

ReplyDeletepass1 = {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}

Solve this using selection sort

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

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

ReplyDeletemy 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...

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

DeleteInt main(...

Deletereturn 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

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

ReplyDelete#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

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

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

Deletethis is not slecction sort

ReplyDeleteTHIS IS SELECTION SORTING GUYS..

ReplyDeleteBUBBLE 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 ...

ReplyDeleteplzzz i need algorithm for the first program

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

ReplyDeleteThanks a lot... :) :)

#include

ReplyDelete#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

ReplyDeleteBUBBLE 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.

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

ReplyDeletethanks

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

ReplyDeletegreat

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

ReplyDeleteits bubble sort technique

ReplyDeleteThis comment has been removed by the author.

ReplyDelete1. Psuedo code for insertion sorting

ReplyDeleteINSERTION-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.

ReplyDeleteabove program is wrong it is actually bubble sort

ReplyDeletebuble sort

ReplyDeletecorrect program is this

ReplyDelete#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();

}

yes, correct it is:D

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

ReplyDeleteSELECTION SORT

ReplyDeleteWrite 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??.........

ReplyDeletecan anybody suggest me some idea?????????

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.

ReplyDeleteI Do Ge The Result Which Button

ReplyDeleteFirst How Elements

Then Elements

So I Do Get The Result

Which Button Give Me The Result Of Sorting?

ReplyDeleteSolve this using selection sort

ReplyDelete12, 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

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

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

ReplyDelete