NIM : 16214053
. Program
Menetukan SortThenSearch
1.
Klik aplikasi DevC++ double 2 kali
2.
Klik file selanjutnya klik new dan kemudian klik source file
Akan keluar seperi ini
3.
Kemudian isi source code untuk membuat string nilai mahasiswa pada Header File
main.c
Dengan tampilan Source Code di bawah ini/* Using qsort() and bsearch() vith values.*/
#include <stdio.h>
#include <stdlib.h>
#define MAX 20
int intcmp(const void *v1, const void*v2);
main()
{
int arr[MAX], count, key, *ptr;
/* Enter nama integers from the user. */
printf ("Enter %d integer values; press Enter after each.\n ",MAX);
for (count = 0; count < MAX; count++)
scanf("%d", &arr[count]);
puts("Press a key to sort the values.");
getch();
/*Sort the array into ascending order.*/
qsort(arr, MAX, sizeof(arr[0]),intcmp);
/*Display the sorted array. */
for (count = 0; count < MAX; count++)
printf("\narr[%d] = %d", count, arr[count]);
puts("\nPress a key to continue.");
getch();
/* Enter a search key. */
printf("Enter a value to search for: ");
scanf("%d", &key);
/* perform the search. */
ptr = (int *)bsearch(&key, arr, MAX, sizeof(arr[0]),intcmp);
if(ptr != NULL)
printf("%d found at arr[%d].", key, (ptr - arr));
else
printf("%d not found.", key);
}
int intcmp(const void *v1, const void *v2)
{
return (*(int *)v1 - *(int *)v2);
}
4.
Selanjunya kita klik file kemudian klik save
5.
Setelah itu buat namanya dengan menggunakan main .c
6.
Sesudah itu klik save
7.
Setelah itu klik compile & run
Akan keluar tampilan seperti ini
2. 2. Program
Menentukan sortSearchName
1.
Klik aplikasi DevC++ double 2 kali
2.
Klik file selanjutnya klik new dan kemudian klik source file
Akan keluar seperi ini
3.
Kemudian isi source code untuk membuat string nilai mahasiswa pada Header File
main.c
Dengan tampilan Source Code di bawah ini#include <stdio.h>
#include <conio.h>
#include <string.h>
struct name // Custom Dta Type
{
char a[10];
}b [10]; // Custom data type's variable
void main()
{
int N,i,j;
int c=0;
char name[10];
printf("How many names :");
scanf("%d",&N); fflush(stdin);
for( i=0;i<N;i++)
{
printf("Enter %d Name :",i+1);
gets(b[i].a);
}
printf("\n\nEntered name list :");
for(i=0;i<N;i++)
{
printf("\n%s", b[i].a);
}
for(i=0;i<N;i++)
{
for(j=i+1;j<N;j++)
{
if((strcmp(b[i].a,b[j].a))>0)
{
char temp[10];
strcpy(temp,b[i].a);
strcpy(b[i].a,b[j].a);
strcpy( b[j].a,temp);
}
}
}
printf("\n\nSorted name list :");
for(i=0;i<N;i++)
{
printf("\n%s",b[i].a);
}
printf("\n\nEnter name to search :");
gets(name);
for(i=0;i<N;i++)
{
if((strcmp(b[i].a,name))==0)
c++;
}
if(c==0)
{
printf("%s not found .",name);
}
else
{
printf("%s remains %d times .",name,c);
}
getch();
}
4.
Selanjunya kita klik file kemudian klik save
5.
Setelah itu buat namanya dengan menggunakan main .c
6.
Sesudah itu klik save
7.
Setelah itu klik compile & run
Akan keluar tampilan seperti ini
3. 3. Program
Menentukan sortBinary
1.
Klik aplikasi DevC++ double 2 kali
2.
Klik file selanjutnya klik new dan kemudian klik source file
Akan keluar seperi ini
3.
Kemudian isi source code untuk membuat string nilai mahasiswa pada Header File
main.c
Dengan tampilan Source Code di bawah ini#include <stdio.h>
int main()
{
int c, first, last, middle, n, search, array[100];
printf("Enter number of elements\n");
scanf("%d",&n);
printf("Enter %d integers\n",n);
for ( c=0 ; c < n; c++ )
scanf("%d",&array[c]);
printf("Enter value to find\n");
scanf("%d",&search);
first = 0;
last = n - 1;
middle = (first+last)/2;
while(first <=last )
{
if( array[middle] < search)
first = middle + 1;
else if( array[middle] == search)
{
printf("%d found at location %d. \n", search, middle+1);
break;
}
else
last = middle - 1;
middle = (first + last)/2;
}
if ( first > last)
printf("Not found! %d is not present in the list.\n ", search);
return 0;
}
4.
Selanjunya kita klik file kemudian klik save
5.
Setelah itu buat namanya dengan menggunakan main .c
6.
Sesudah itu klik save
7.
Setelah itu klik compile & run
Akan keluar tampilan seperti ini
4. 4. Program
Menentukan sortAscending
1.
Klik aplikasi DevC++ double 2 kali
2.
Klik file selanjutnya klik new dan kemudian klik source file
Akan keluar seperi ini
3.
Kemudian isi source code untuk membuat string nilai mahasiswa pada Header File
main.c
Dengan tampilan Source Code di bawah ini/* insertion sort ascending order */
#include <stdio.h>
int main()
{
int n, array[1000], c, d, t;
printf("Enter number of elements\n");
scanf("%d",&n);
printf("Enter %d integers\n",n);
for ( c=0 ; c < n; c++ ) {
scanf("%d", &array[c]);
}
for ( c=1 ; c <= n - 1; c++ ) {
d = c;
while ( d > 0 && array[d] < array[d-1]) {
t = array[d];
array[d] = array[d-1];
array[d-1] = t;
d--;
}
}
printf("Sorced list in ascending order: \n");
for ( c=0 ; c <= n - 1; c++ ) {
printf("%d\n", array[c]);
}
return 0;
}
4.
Selanjunya kita klik file kemudian klik save
5.
Setelah itu buat namanya dengan menggunakan main .c
6.
Sesudah itu klik save
7.
Setelah itu klik compile & run
Akan keluar tampilan seperti ini
5. 5. Program
Menentukan forBinarySearch
1.
Klik aplikasi DevC++ double 2 kali
2.
Klik file selanjutnya klik new dan kemudian klik source file
Akan keluar seperi ini
3.
Kemudian isi source code untuk membuat string nilai mahasiswa pada Header File
main.c
Dengan tampilan Source Code di bawah ini/* Program for Binary Search */
#include <stdio.h>
int main() {
int n, a[30], item, i, j, mid, top, bottom;
printf("Enter how many elements you want:\n");
scanf("%d", &n);
printf("Enter the %d elements in ascending order:\n", n);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
printf("\nEnter the item to search\n");
scanf("%d", &item);
bottom = 1;
top = n;
do {
mid = (bottom + top) / 2;
if (item < a[mid])
top =mid - 1;
else if (item > a[mid])
bottom = mid + 1;
} while (item != a[mid] && bottom <= top);
if (item == a[mid]){
printf("Binary search successfull!!\n");
printf("\n %d found in position: %d\n", item, mid + 1);
} else {
printf("\n Search failed\n %d not found\n", item);
}
return 0;
}
4.
Selanjunya kita klik file kemudian klik save
5.
Setelah itu buat namanya dengan menggunakan main .c
6.
Sesudah itu klik save
7.
Setelah itu klik compile & run
Akan keluar tampilan seperti ini
