算法-蛮力法

---恢复内容开始---

 

特点：

第一，和其他某些策略不同，我们可以应用蛮力法来解决广阔领域的各种问题。（应用领域广）

第二，对于一些重要的问题来说（比如：排序、查找、矩阵乘法和字符串匹配），蛮力法可以产生一些合理的算法，它们多少具备上些实用价值，而且并不限制实例的规模。

第三，如果要解决的问题实例不多，而且蛮力法可以用一种能够接受速度对实例求解，那么，设计一个更高效算法所花费的代价很可能是不值得的。（代价相对较小）

第四，即使效率通常很低，仍然可以用蛮力法解决一些小规模的问题实例。（适合小规模）

第五，一个蛮力算法可以为研究或教学目的的服务。

 

蛮力法实例

一，

 基本思路：在未排序的数中找到最小（最大）的数和这些数中的第一个（最后一个）交换。

 

时间复杂度：O(n^2)

 

实例代码：

#include <iostream.h>
void SelectSort(int* pData,int Count)
{
    int iTemp;
    int iPos;
    for(int i=0;i<Count-1;i++)
    {
        iTemp = pData[i];
        iPos = i;
        for(int j=i+1;j<Count;j++)
        {
            if(pData[j]<iTemp)
            {
                iTemp = pData[j];
                iPos = j;
            }
        }
        pData[iPos] = pData[i];
        pData[i] = iTemp;
    }
}
 
void main()
{
    int data[] = {10,9,8,7,6,5,4};
    SelectSort(data,7);
    for (int i=0;i<7;i++)
        cout<<data[i]<<" ";
    cout<<"\n";
}

 

二，冒泡排序

 基本思路：通过相邻比较把较大的数和小的数交换，最后达到最大（最小）的数在最下（上）

 

实例代码：

#include <iostream.h>
 
void BubbleSort(int* pData,int Count)
{
    int iTemp;
    for(int i=1;i<Count;i++)
    {
        for(int j=Count-1;j>=i;j--)
        {
            if(pData[j]<pData[j-1])
            {
                iTemp = pData[j-1];
                pData[j-1] = pData[j];
                pData[j] = iTemp;
            }
        }
    }
}
 
void main()
{
    int data[] = {10,9,8,7,6,5,4};
    BubbleSort(data,7);
    for (int i=0;i<7;i++)
        cout<<data[i]<<" ";
    cout<<"\n";
}

 

---恢复内容结束---