Flutter二分查找算法实现插件binary_search_uzimizniki的使用

简介

binary_search_uzimizniki 插件提供了在 Dart 中对已排序列表执行二分查找操作的功能。该插件包含一个方法，可以用于在一个已排序列表中搜索目标值，并返回目标值的索引以及执行搜索操作所花费的时间。

特性

• 对已排序列表进行二分查找
• 如果找到目标值，则返回其索引
• 如果未找到目标值，则返回 -1
• 测量并返回搜索操作所花费的时间

使用方法

首先，在你的 Dart 文件中导入 binary_search_uzimizniki 包：

import 'package:binary_search_uzimizniki/binary_search_uzimizniki.dart';

接下来，定义一个已排序的列表和要搜索的目标值：

List<int> sortedList = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21];
int targetValue = 11;

然后，使用 BinarySearch.search 方法进行二分查找，并检查结果：

var result = BinarySearch.search(sortedList, targetValue);

// 检查目标值是否被找到
if (result.index != -1) {
  // 如果找到目标值，打印其索引
  print('Value found at index: ${result.index}');
} else {
  // 如果未找到目标值，打印未找到的信息
  print('Value not found.');
}

// 打印搜索操作所花费的时间（以毫秒为单位）
print('Time taken: ${result.timeTaken.inMilliseconds} milliseconds');

安装

在 pubspec.yaml 文件中添加以下依赖项：

dependencies:
  binary_search_uzimizniki: ^1.0.0

示例代码

以下是完整的示例代码，展示了如何使用 binary_search_uzimizniki 插件进行二分查找：

import 'package:binary_search_uzimizniki/binary_search_uzimizniki.dart';

void main() {
  // 定义一个已排序的整数列表
  List<int> sortedList = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21];

  // 定义要搜索的目标值
  int targetValue = 11;

  // 在已排序的列表中进行二分查找
  var result = BinarySearch.search(sortedList, targetValue);

  // 检查搜索结果是否表明找到了目标值
  if (result.index != -1) {
    // 如果找到目标值，打印其索引
    print('Value found at index: ${result.index}');
  } else {
    // 如果未找到目标值，打印未找到的信息
    print('Value not found.');
  }

  // 打印搜索操作所花费的时间（以毫秒为单位）
  print('Time taken: ${result.timeTaken.inMilliseconds} milliseconds');
}