ASSIGNMENT 10 CS 392 : TCPTUTOR

13
216

ALGORITHM

FOR SELECTIONSORT(arr,N)
Step 1: Repeat steps 2 and 3 for k=1 to N-1
Step 2: Call smallest(arr,k,N,pos)
Step 3: Swap arr[k] with arr[pos]
[End of loop]
Step 4: Exit
smallest(arr,k,N,pos)
Step 1: Set small=arr[k]
Step 2: Set pos=k
Step 3: Repeat for j=k+1 to N
if (small>arr[j]) then,
Set small=arr[j]
Set pos=j
[end of if]
[end of loop]
Step 4: End

FOR INSERTIONSORT(arr,N)
Step 1: Repeat steps 2 to 5 for k=1 to N
Step 2: Set temp=arr[k]
Step 3: Set j=k-1
Step 4: Repeat while(temp<=arr[j])
Set arr[j+1]=arr[j]
Set j=j-1
[end of inner loop]
Step 5: arr[j+1]=temp
[end of outer loop]
Step 6: Exit

FOR BUBBLESORT(arr,N)
Step 1: Repeat Steps 2 and 3 for k=0 to N
Step 2: Set j=0
Step 3: Repeat while j<N-i-1
if a[j] > a[j+1]
Then swap a[j] and a[j+1]
[End of if]
Set j = j+1
[End of Inner Loop]
[End of Step 1 Outer Loop]
Step 4: Exit

SOURCE CODE

#include<stdio.h>
#include<conio.h>
int print(int a[],int n)
{
int i;
printf(“Elements are:”);
for(i=0;i<n;i++)
printf(“%d,”,a[i]);
return 0;
}
int smallest(int arr[],int k,int n)
{
int pos=k,small=arr[k],i;
for(i=k+1;i<n;i++)
{
if(arr[i]<small)
{
small=arr[i];
pos=i;
}
}
return pos;
}
int selection(int a[],int n)
{
int k,pos,temp;
for(k=0 ; k < n ; k++)
{
pos=smallest(a,k,n);
temp=a[k];
a[k]=a[pos];
a[pos]=temp;
}
print(a,n);
return 0;
}
int bubble(int a[],int n)
{
int i,j,t;
for(i=0;i<n;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
print(a,n);
return 0;
}
int insert(int a[],int n)
{
int k,j,temp;
for(k=1;k<=n;k++)
{
temp=a[k];
j=k-1;
while(temp<=a[j])
{
a[j+1]=a[j];
j=j-1;
}
a[j+1]=temp;
}
print(a,n);
return 0;
}
int main()
{
int array[20],n,i,ch;
printf(“Enter the number of elements:”);
scanf(“%d”,&n);
printf(“Enter the value one by one:”);
for(i=0;i<n;i++)
{
scanf(“%d”,&array[i]);
}
printf(“1. Selection\n”);
printf(“2. Insertion\n”);
printf(“3. Bubble\n”);
printf(“Enter your choice:”);
scanf(“%d”,&ch);
switch(ch)
{
case 1:
selection(array,n);
break;
case 2:
insert(array,n);
break;
case 3:
bubble(array,n);
break;
default:
printf(“Enter correct choice”);
}
return 0;
}

OUTPUT

1)
Enter the number of elements:5
Enter the value one by one:23
12
54
32
1
1. Selection
2. Insertion
3. Bubble
Enter your choice:1
Elements are:1,12,23,32,54,

2)
Enter the number of elements:5
Enter the value one by one:12
32
2
54
19
1. Selection
2. Insertion
3. Bubble
Enter your choice:2
Elements are:2,12,19,32,54,

13 COMMENTS

  1. 快點下雨吧!我要用這把美少女戰士權杖雨傘出去懲罰壞人! Marie Claire (HK) Edition 香港現正處於雨季,想要在下雨天也出色過人?那你就要在雨衣、雨傘上著手了! 最近:CHOCOOLATE推出美少女戰士聯乘系列,當中最受少女歡迎就是這把美少女戰士螺旋愛心月權杖透明雨傘,可惜是非賣品,要

  2. 我們採用國際及美國食品及藥物管理局FDA認可的CO2 激光儀 LUTRONICS® SPECTRA SPR, 具安全性, 準確度高 . 二氧化碳激光可安全地去除皮膚上的癦痣、肉粒、疣、老人斑等問題。此激光的幼細光束可準確及直接地將要去除的組織氧化,過程快捷,傷口細小及乾淨,對周圍的皮膚傷害減至最少。一般1-2次就可永久去除。

  3. I simply want to say I am new to weblog and definitely loved this blog. Almost certainly I’m going to bookmark your website . You actually have wonderful articles. Thanks a lot for revealing your website.

  4. 除皺特點 純度高,效果好 見效迅速,無創無痛 安全精準,表情自然 唯一在臨床有20多年的注射材料,全球超過11000000人使用 適用範圍 魚尾紋、額頭紋、眉間紋、鼻紋和頸部皺紋都可以祛除; 最適合於早期的、不太明顯的皺紋 不須使用任何的鎮靜劑或局部麻醉劑,且Botox除皺治療後可立即繼續進行正常的活動。 Botox除皺可以利用午休時間約診即可,完全不影響工作的安排。BOTOX肉毒桿菌素是一種高度純化的蛋白質,經過注射之後,能夠使導致動態皺紋的肌肉得到放鬆,它能夠阻斷導致肌肉收縮的神經細胞,使面部線條變得平滑並防止新皺紋形成。全球銷量第一品牌 在中國唯一獲得SFDA、FDA批准用於醫療美容的肉毒桿菌素 唯一一個擁有40年安全記錄的肉毒桿菌素 在70個國家獲得批准使用 BOTOX肉毒杆菌素

  5. 髮絲護理|金美克能.限量柯南薄荷洗髮乳.控油潔味洗髮乳 ( 萊姆薄荷冰片 )、舒爽止癢洗髮乳 ( 日本薄荷冰片) – wenjie – FashionGuide 華人時尚專業評鑑 限量柯南薄荷洗髮乳,簡簡單單的黑色瓶身,搭配可愛的柯南,金美克能限量版的柯南薄荷洗髮乳。…,

  6. Ellanse洢蓮絲(依戀詩)是一款荷蘭與英國共同研發的的新型真皮填充劑,是由30的25-50微米(µm)的聚己內酯(polycaprolactone, PCL)完美微型正圓晶球,以及70的PBS-生物降解材料(carboxymethylcellulose, CMC)製成的凝膠體,這些成分都是通過FDA(美國食品藥品監督管理局)和歐洲CE認證的安全成分,在人體內水分和二氧化碳作用下可以完全被分解吸收和排出的安全物質,對人體不會產生過敏反應,因此治療前不需經過敏檢測,在使用上幾乎不產生副作用。

  7. 它讓神經原在常規的緊張鍛煉中進行共振燃燒,由此帶來健身運動所無法達到的效果。Ion Magnum複雜的振動波是基于於二十多年對神經原燃燒信號的研究手工製作的。 設備製造者的臨床研究結果顯示,30分鐘的治療相當於在健身房10個小時的運動,可以燃燒高達5000卡路里的熱量。其他臨床研究顯示肌肉生成的速度以及脂肪(表面脂肪以及深部脂肪)减少的速度相應都比運動的效果更好。對於Ion Magnum沒有進行理療的部位,甚至會有抗衰老防氧化的效果。 有受試者治療一次之後同一個部位减掉了3-4英寸(不像其他减肥治療中宣稱的那樣,一次治療减掉了5英寸,但那是全身20多個部位加起來减掉的尺寸)。同時,它還可以减掉脖子和下巴的脂肪,讓你的雙下巴消失 . 每次治療需要25分鐘。治療前後的效果非常明顯,而且會持續1-2天。要想達到更好的效果,最好接受1-2個小時的治療。

  8. Hi there! Someone in my Facebook group shared this website with us so I came to look it over. I’m definitely loving the information. I’m book-marking and will be tweeting this to my followers! Outstanding blog and fantastic style and design.

LEAVE A REPLY

Please enter your comment!
Please enter your name here