算法——蛮力法之选择排序和冒泡排序c++实现

　　这次实现的是蛮力法中的两个例子，选择排序法和冒泡排序法，使用的编译环境是vs2013，下面对这两个算法做一个简单介绍，然后是两个算法的c++实现代码。

　　选择排序法比较的范围是整个列表，每次扫描结束找出最小的一个元素一次放在前面的位置；而冒泡排序法每次是将相邻两个元素进行比较，将较大的元素放在后面，这样一次扫描结束后就将当前最大的那个元素放在了列表的后面。

该算法的时间复杂度和选择排序的时间复杂度一样都是Θ(n²)。

#include <iostream>
using namespace std;
void SelectionSort(int iSort[], int n);
void BubbleSort(int iSort[], int n);
void swap(int &a, int &b);
//-------------------主函数-------------------
int main(){
    int a[10];
for (int i = 0; i < 10; i++){
        cin >> a[i];
    }
    getchar();
    //SelectionSort(a, 10);
    //这里传递的实参是数组名，
    //也就是将地址进行传递，这样被调用的函数就能够改变数组a的值。
    BubbleSort(a, 10);
    for (int i = 0; i < 10; i++){
        cout << "  " << a[i];
    }
    getchar();
    return 1;
}
//-------------------选择排序法-------------------
void SelectionSort(int iSort[],int n){
    int    i = 0, j = 0,min=0;
    for (i = 0; i < n - 1; i++){
        min = i;
        for (j = i + 1; j < n ; j++){
            if (iSort[j]<iSort[min]){   //如果要得到降序排列，只要将这里的判断条件改为if (iSort[j]>iSort[min])即可
                min = j;
            }
        }
        swap(iSort[i], iSort[min]);
    }
}
//-------------------冒泡排序法-------------------
void BubbleSort(int iSort[], int n){
    int i = 0, j = 0;
    for (i = 0; i < n - 1; i++){
        for (j = 0; j < n - 1 - i; j++){
            if (iSort[j + 1] < iSort[j]){
                swap(iSort[j + 1], iSort[j]);
            }
        }
    }
}
//-------------------交换元素-------------------
void swap(int &a, int &b){
    int temp;
    temp = a;
    a = b;
    b = temp;
}