fork download
  1. #include <stdio.h>
  2.  
  3. void main()
  4. {
  5. int array[10];
  6. int i, j, num, temp, keynum;
  7. int low, mid, high;
  8.  
  9. printf("Enter the value of num \n");
  10. scanf("%d", &num);
  11. printf("Enter the elements one by one \n");
  12. for (i = 0; i < num; i++)
  13. {
  14. scanf("%d", &array[i]);
  15. }
  16. printf("Input array elements \n");
  17. for (i = 0; i < num; i++)
  18. {
  19. printf("%d\n", array[i]);
  20. }
  21. /* Bubble sorting begins */
  22. for (i = 0; i < num; i++)
  23. {
  24. for (j = 0; j < (num - i - 1); j++)
  25. {
  26. if (array[j] > array[j + 1])
  27. {
  28. temp = array[j];
  29. array[j] = array[j + 1];
  30. array[j + 1] = temp;
  31. }
  32. }
  33. }
  34. printf("Sorted array is...\n");
  35. for (i = 0; i < num; i++)
  36. {
  37. printf("%d\n", array[i]);
  38. }
  39. printf("Enter the element to be searched \n");
  40. scanf("%d", &keynum);
  41. /* Binary searching begins */
  42. low = 1;
  43. high = num;
  44. do
  45. {
  46. mid = (low + high) / 2;
  47. if (keynum < array[mid])
  48. high = mid - 1;
  49. else if (keynum > array[mid])
  50. low = mid + 1;
  51. } while (keynum != array[mid] && low <= high);
  52. if (keynum == array[mid])
  53. {
  54. printf("SEARCH SUCCESSFUL \n");
  55. }
  56. else
  57. {
  58. printf("SEARCH FAILED \n");
  59. }
  60. }
Time limit exceeded #stdin #stdout 5s 4352KB
stdin
Standard input is empty
stdout
Standard output is empty