search_13 2.0.0 copy "search_13: ^2.0.0" to clipboard
search_13: ^2.0.0 copied to clipboard

A Dart package providing various search algorithms including Binary Search, Linear Search, and Jump Search.

search_package #

A Dart package providing various search algorithms including Binary Search, Linear Search, and Jump Search. This package is designed to help developers easily integrate common search algorithms into their Dart applications.

Features #

  • Linear Search: A simple search algorithm that checks each element in the list until the target is found or the list ends.
  • Binary Search: An efficient search algorithm that works on sorted lists by repeatedly dividing the search interval in half.
  • Jump Search: A search algorithm for sorted lists that jumps ahead by fixed steps to find the target.

Getting Started #

To use this package, add search_package as a dependency in your pubspec.yaml file:

dependencies:
  search_package: ^0.0.1

Run dart pub get to install the package.

Usage #

Here are some examples of how to use the search algorithms provided by this package:


void main() {
  // Example list of integers
  List<int> intList = [10, 20, 30, 40, 50, 60, 70, 80, 90, 100];
  // Example list of strings
  List<String> stringList = ['apple', 'banana', 'cherry', 'date', 'elderberry'];

  // Example target values
  int intTarget = 50;
  String stringTarget = 'cherry';

  // Using Linear Search
  print('Linear Search:');
  int intIndex = SearchAlgorithms.linearSearch(intList, intTarget);
  print('Index of $intTarget in intList: $intIndex');

  int stringIndex = SearchAlgorithms.linearSearch(stringList, stringTarget);
  print('Index of $stringTarget in stringList: $stringIndex');

  // Using Binary Search (Note: list must be sorted)
  print('\nBinary Search:');
  intIndex = SearchAlgorithms.binarySearch(intList, intTarget);
  print('Index of $intTarget in intList: $intIndex');

  stringIndex = SearchAlgorithms.binarySearch(stringList, stringTarget);
  print('Index of $stringTarget in stringList: $stringIndex');

  // Using Jump Search (Note: list must be sorted)
  print('\nJump Search:');
  intIndex = SearchAlgorithms.jumpSearch(intList, intTarget);
  print('Index of $intTarget in intList: $intIndex');

  stringIndex = SearchAlgorithms.jumpSearch(stringList, stringTarget);
  print('Index of $stringTarget in stringList: $stringIndex');
}```
0
likes
135
points
20
downloads

Publisher

unverified uploader

Weekly Downloads

A Dart package providing various search algorithms including Binary Search, Linear Search, and Jump Search.

Repository (GitHub)

Documentation

API reference

License

MIT (license)

More

Packages that depend on search_13