Flutter搜索算法插件searching_algoritm_uz的使用

Flutter搜索算法插件searching_algoritm_uz的使用

searching_algoritm_uz 是一个用于实现多种搜索算法的Dart包，支持线性搜索（Linear Search）、二分搜索（Binary Search）和跳跃搜索（Jump Search）。每个搜索函数在找到目标元素时返回其索引值，否则返回-1。此外，还会提供执行搜索所花费的时间（以微秒为单位）。

特性

• 线性搜索
• 二分搜索
• 跳跃搜索

使用步骤

首先，在 pubspec.yaml 文件中添加依赖项：

dependencies:
  searching_algoritm_uz: ^1.0.0

然后运行 flutter pub get 来安装该包。

完整示例代码

以下是一个完整的示例代码，展示了如何在Flutter项目中使用 searching_algoritm_uz 包来执行不同的搜索操作。

import 'package:flutter/material.dart';
import 'package:searching_algoritm_uz/searching_algoritm_uz.dart'; // 导入搜索算法包

void main() {
  runApp(MyApp());
}

class MyApp extends StatelessWidget {
  [@override](/user/override)
  Widget build(BuildContext context) {
    return MaterialApp(
      home: SearchPage(),
    );
  }
}

class SearchPage extends StatefulWidget {
  [@override](/user/override)
  _SearchPageState createState() => _SearchPageState();
}

class _SearchPageState extends State<SearchPage> {
  List<int> numbers = List.generate(100, (index) => index); // 生成一个包含0到99的列表
  int targetValue = 50; // 目标值
  int resultIndex = -1;
  double executionTime = 0;

  void performSearch(String algorithm) {
    setState(() {
      resultIndex = -1;
      executionTime = 0;
    });

    Stopwatch stopwatch = Stopwatch()..start();

    switch (algorithm) {
      case 'Linear Search':
        resultIndex = SearchingAlgoritm.linearSearch(numbers, targetValue);
        break;
      case 'Binary Search':
        resultIndex = SearchingAlgoritm.binarySearch(numbers, targetValue);
        break;
      case 'Jump Search':
        resultIndex = SearchingAlgoritm.jumpSearch(numbers, targetValue);
        break;
      default:
        break;
    }

    stopwatch.stop();
    executionTime = stopwatch.elapsedMicroseconds / 1e6; // 将时间转换为秒
  }

  [@override](/user/override)
  Widget build(BuildContext context) {
    return Scaffold(
      appBar: AppBar(
        title: Text('搜索算法示例'),
      ),
      body: Padding(
        padding: const EdgeInsets.all(16.0),
        child: Column(
          mainAxisAlignment: MainAxisAlignment.center,
          children: [
            Text(
              '目标值: $targetValue',
              style: TextStyle(fontSize: 20),
            ),
            SizedBox(height: 20),
            ElevatedButton(
              onPressed: () => performSearch('Linear Search'),
              child: Text('执行线性搜索'),
            ),
            SizedBox(height: 10),
            ElevatedButton(
              onPressed: () => performSearch('Binary Search'),
              child: Text('执行二分搜索'),
            ),
            SizedBox(height: 10),
            ElevatedButton(
              onPressed: () => performSearch('Jump Search'),
              child: Text('执行跳跃搜索'),
            ),
            SizedBox(height: 20),
            Text(
              '结果索引: $resultIndex',
              style: TextStyle(fontSize: 20),
            ),
            SizedBox(height: 10),
            Text(
              '执行时间: ${executionTime.toStringAsFixed(6)} 秒',
              style: TextStyle(fontSize: 20),
            ),
          ],
        ),
      ),
    );
  }
}