11、数组搜索与排序算法全解析

数组搜索与排序算法全解析

在编程领域，数组搜索与排序是非常基础且重要的操作。本文将详细介绍几种常见的数组搜索和排序算法，包括线性搜索、二分搜索、选择排序、插入排序、冒泡排序和快速排序，并给出相应的代码示例和解释。

1. 数组搜索算法

1.1 线性搜索算法

线性搜索算法，也称为顺序搜索，是在未排序数组中查找值的最简单算法。它的基本思想是将搜索值与数组中的每个元素进行比较，直到找到匹配项或遍历完整个数组。

代码示例

#include <iostream>
using std::cout;
using std::cin;

const int SIZE = 100;

int linear_search(const double arr[], int size, double num, int *t);

int main()
{
    int i, times, pos;
    double num, arr[SIZE];

    for(i = 0; i < SIZE; i++)
    {
        cout << "Enter number: ";
        cin >> num;
        if(num == -1)
            break;
        arr[i] = num;
    }
    cout << "Enter number to search: ";
    cin >> num;

    pos = linear_search(arr, i,