#include <stdio.h>
void main()
{
int array[10];
int i, j, num, temp, keynum;
int low, mid, high;
printf("Enter the value of num \n"); printf("Enter the elements one by one \n"); for (i = 0; i < num; i++)
{
}
printf("Input array elements \n"); for (i = 0; i < num; i++)
{
}
/* Bubble sorting begins */
for (i = 0; i < num; i++)
{
for (j = 0; j < (num - i - 1); j++)
{
if (array[j] > array[j + 1])
{
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
printf("Sorted array is...\n"); for (i = 0; i < num; i++)
{
}
printf("Enter the element to be searched \n"); /* Binary searching begins */
low = 1;
high = num;
do
{
mid = (low + high) / 2;
if (keynum < array[mid])
high = mid - 1;
else if (keynum > array[mid])
low = mid + 1;
} while (keynum != array[mid] && low <= high);
if (keynum == array[mid])
{
printf("SEARCH SUCCESSFUL \n"); }
else
{
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAKdm9pZCBtYWluKCkKewogICAgaW50IGFycmF5WzEwXTsKICAgIGludCBpLCBqLCBudW0sIHRlbXAsIGtleW51bTsKICAgIGludCBsb3csIG1pZCwgaGlnaDsKIAogICAgcHJpbnRmKCJFbnRlciB0aGUgdmFsdWUgb2YgbnVtIFxuIik7CiAgICBzY2FuZigiJWQiLCAmbnVtKTsKICAgIHByaW50ZigiRW50ZXIgdGhlIGVsZW1lbnRzIG9uZSBieSBvbmUgXG4iKTsKICAgIGZvciAoaSA9IDA7IGkgPCBudW07IGkrKykKICAgIHsKICAgICAgICBzY2FuZigiJWQiLCAmYXJyYXlbaV0pOwogICAgfQogICAgcHJpbnRmKCJJbnB1dCBhcnJheSBlbGVtZW50cyBcbiIpOwogICAgZm9yIChpID0gMDsgaSA8IG51bTsgaSsrKQogICAgewogICAgICAgIHByaW50ZigiJWRcbiIsIGFycmF5W2ldKTsKICAgIH0KICAgIC8qICBCdWJibGUgc29ydGluZyBiZWdpbnMgKi8KICAgIGZvciAoaSA9IDA7IGkgPCBudW07IGkrKykKICAgIHsKICAgICAgICBmb3IgKGogPSAwOyBqIDwgKG51bSAtIGkgLSAxKTsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGFycmF5W2pdID4gYXJyYXlbaiArIDFdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB0ZW1wID0gYXJyYXlbal07CiAgICAgICAgICAgICAgICBhcnJheVtqXSA9IGFycmF5W2ogKyAxXTsKICAgICAgICAgICAgICAgIGFycmF5W2ogKyAxXSA9IHRlbXA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBwcmludGYoIlNvcnRlZCBhcnJheSBpcy4uLlxuIik7CiAgICBmb3IgKGkgPSAwOyBpIDwgbnVtOyBpKyspCiAgICB7CiAgICAgICAgcHJpbnRmKCIlZFxuIiwgYXJyYXlbaV0pOwogICAgfQogICAgcHJpbnRmKCJFbnRlciB0aGUgZWxlbWVudCB0byBiZSBzZWFyY2hlZCBcbiIpOwogICAgc2NhbmYoIiVkIiwgJmtleW51bSk7CiAgICAvKiAgQmluYXJ5IHNlYXJjaGluZyBiZWdpbnMgKi8KICAgIGxvdyA9IDE7CiAgICBoaWdoID0gbnVtOwogICAgZG8KICAgIHsKICAgICAgICBtaWQgPSAobG93ICsgaGlnaCkgLyAyOwogICAgICAgIGlmIChrZXludW0gPCBhcnJheVttaWRdKQogICAgICAgICAgICBoaWdoID0gbWlkIC0gMTsKICAgICAgICBlbHNlIGlmIChrZXludW0gPiBhcnJheVttaWRdKQogICAgICAgICAgICBsb3cgPSBtaWQgKyAxOwogICAgfSB3aGlsZSAoa2V5bnVtICE9IGFycmF5W21pZF0gJiYgbG93IDw9IGhpZ2gpOwogICAgaWYgKGtleW51bSA9PSBhcnJheVttaWRdKQogICAgewogICAgICAgIHByaW50ZigiU0VBUkNIIFNVQ0NFU1NGVUwgXG4iKTsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBwcmludGYoIlNFQVJDSCBGQUlMRUQgXG4iKTsKICAgIH0KfQ==