fork download
copy 
  1. #include <stdio.h>
  2.  
  3. // Define the product structure
  4. typedef struct {
  5.     int id;         // Product ID
  6.     char name[50];  // Product name (optional)
  7.     float price;    // Product price (optional)
  8. } Product;
  9.  
  10. // Binary search function to find product by ID
  11. int binarySearch(Product products[], int size, int targetId) {
  12.     int left = 0;
  13.     int right = size - 1;
  14.  
  15.     while (left <= right) {
  16.         int mid = left + (right - left) / 2;  // Find the middle index
  17.  
  18.         // Check if the target ID matches the middle element's ID
  19.         if (products[mid].id == targetId) {
  20.             return mid;  // Return the index of the found product
  21.         }
  22.  
  23.         // If target ID is smaller, ignore the right half
  24.         if (products[mid].id > targetId) {
  25.             right = mid - 1;
  26.         }
  27.         // If target ID is larger, ignore the left half
  28.         else {
  29.             left = mid + 1;
  30.         }
  31.     }
  32.  
  33.     return -1;  // Return -1 if the product ID is not found
  34. }
  35.  
  36. int main() {
  37.     // Example array of products (already sorted by product ID)
  38.     Product products[] = {
  39.         {101, "Product A", 10.99},
  40.         {102, "Product B", 15.49},
  41.         {103, "Product C", 7.99},
  42.         {104, "Product D", 23.99},
  43.         {105, "Product E", 12.49}
  44.     };
  45.  
  46.     int size = sizeof(products) / sizeof(products[0]);  // Calculate the number of products
  47.  
  48.     int targetId = 103;  // Example ID to search for
  49.     int index = binarySearch(products, size, targetId);
  50.  
  51.     if (index != -1) {
  52.         printf("Product found: ID = %d, Name = %s, Price = %.2f\n", 
  53.                 products[index].id, products[index].name, products[index].price);
  54.     } else {
  55.         printf("Product with ID %d not found.\n", targetId);
  56.     }
  57.  
  58.     return 0;
  59. }
  60.  
Success #stdin #stdout 0s 5280KB
comments (?)
stdin
copy 
45
stdout
copy 
Product found: ID = 103, Name = Product C, Price = 7.99
https://ideone.com/Mqpvc7
language:
C (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!