冒泡排序和选择排序(C++实现）

冒泡排序：从数组的第一个元素开始（arr[0]）,两两比较（arr[n],arr[n+1]),如果前面的数大于后面的数，则交换两个元素的位置，把大的数往后移动。经过一轮比较后，最大的数会被交换到最后的位置（arr[n-1]）。

选择排序：通过比较，选出每一轮中最值元素（最大或最小），然后把它和本轮中的第一个元素进行交换，所以这个算法的关键是要记录每次比较的结果，即每次比较后的最值位置（下标）。

冒泡排序代码：

void bubblesort(int arr[], int sz)
{
    int i, j;
    for (i = 0; i < sz; i++)
    {
        for (j = 1; j < sz - i; j++)
        {
            if ((arr[j-1]) >(arr[j]))
            {
                int tmp = 0;
                tmp = arr[j-1];
                arr[j-1] = arr[j];
                arr[j] = tmp;
            }
        }
    }
}

int main()
{
    int arr[10] = { 10, 8, 9, 5, 4, 3, 1, 2, 7, 6 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubblesort(arr, sz);
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        cout << arr[i] << " ";
    }
    system("pause");
    return 0;
}

选择排序代码：

void SelectSort(int *a, int len)
{
    for (int i = 0; i<len - 1; i++)
    {
        int k = i;
        int key = a[i];
        for (int j = i + 1; j<len; j++)
        {
            if (a[j]<key)
            {
                k = j;
                key = a[j];
            }
        }
        if (k != i)
            swap(a[i], a[k]);
    }
}

int main()
{
    int arr[10] = { 10, 8, 9, 5, 4, 3, 1, 2, 7, 6 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    SelectSort(arr, sz);
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        cout << arr[i] << " ";
    }
    system("pause");
    return 0;
}