blj_search 1.0.1 copy "blj_search: ^1.0.1" to clipboard
blj_search: ^1.0.1 copied to clipboard

Binary search, Linear search, and Jump search algorithms for finding elements in lists.

example/blj_search_example.dart

import 'package:blj_search/src/blj_search_base.dart';

void main() {
  // Example sorted list of integers
  List<int> sortedList = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19];

  // Example target value to search for
  int target = 7;

  // Binary Search Example
  print('Binary Search:');
  int binarySearchResult =
      BljSearchBase.binarySearch(data: sortedList, target: target);
  if (binarySearchResult != -1) {
    print('Element found at index: $binarySearchResult');
  } else {
    print('Element not found');
  }

  // Linear Search Example
  print('\nLinear Search:');
  int linearSearchResult =
      BljSearchBase.linearSearch(data: sortedList, target: target);
  if (linearSearchResult != -1) {
    print('Element found at index: $linearSearchResult');
  } else {
    print('Element not found');
  }

  // Jump Search Example
  print('\nJump Search:');
  BljSearchBase search = BljSearchBase();
  int jumpSearchResult = search.jumpSearch(sortedList, target);
  if (jumpSearchResult != -1) {
    print('Element found at index: $jumpSearchResult');
  } else {
    print('Element not found');
  }

  // Example with a target not in the list
  print('\nExample with target not in the list:');
  int missingTarget = 4;
  print(
      'Binary Search result: ${BljSearchBase.binarySearch(data: sortedList, target: missingTarget)}');
  print(
      'Linear Search result: ${BljSearchBase.linearSearch(data: sortedList, target: missingTarget)}');
  print('Jump Search result: ${search.jumpSearch(sortedList, missingTarget)}');

  // Example with an empty list
  print('\nExample with an empty list:');
  List<int> emptyList = [];
  print(
      'Binary Search result: ${BljSearchBase.binarySearch(data: emptyList, target: target)}');
  print(
      'Linear Search result: ${BljSearchBase.linearSearch(data: emptyList, target: target)}');
  print('Jump Search result: ${search.jumpSearch(emptyList, target)}');
}
1
likes
150
points
15
downloads

Publisher

verified publisherxusanboy.uz

Weekly Downloads

Binary search, Linear search, and Jump search algorithms for finding elements in lists.

Repository (GitHub)
View/report issues

Documentation

API reference

License

MIT (license)

More

Packages that depend on blj_search