三种排序方法（冒泡,快排，简单排序法）

冒泡排序法：

 

 

#include <iostream>
using namespace std;

int main()
{
    int arr[5] = { 44, 65, 25, 71, 36 };

    for (int i = 0; i < sizeof(arr) / sizeof(int) - 1; i++)
    {
        for (int j = 0; j < sizeof(arr) / sizeof(int) - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

    for (int i = 0; i < sizeof(arr) / sizeof(int); i++)
    {
        cout << arr[i] << endl;
    }

    system("pause");
    return 0;
}

简单排序法：

 

 

#include <iostream>
using namespace std;

int main()
{
    int arr[5] = { 44, 65, 25, 71, 36 };

    for (int i = 0; i < sizeof(arr) / sizeof(int) - 1; i++)
    {
        int min = i;
        for (int j = i; j < sizeof(arr) / sizeof(int); j++)
        {
            if (arr[min] > arr[j])
            {
                min = j;
            }
        }

        if (i != min)
        {
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }

    for (int i = 0; i < sizeof(arr) / sizeof(int); i++)
    {
        cout << arr[i] << endl;
    }

    system("pause");
    return 0;
}

 

快速排序法：

 

 

 

#include <iostream>
using namespace std;

void quick_sort(int arr[], int begin, int end)
{
    if (begin < end)
    {
        int i = begin;
        int j = end;
        int k = arr[begin];

        while (i < j)
        {
            while (i < j && arr[j] > k)
            {
                j--;
            }

            if (i < j)
            {
                arr[i] = arr[j];
                i++;
            }

            while (i < j && arr[i] <= k)
            {
                i++;
            }

            if (i < j)
            {
                arr[j] = arr[i];
                j--;
            }
        }

        arr[i] = k;
        quick_sort(arr, begin, i - 1);
        quick_sort(arr, i + 1, end);
    }
}

int main()
{
    int array[9] = { 5, 9, 1, 9, 5, 3, 7, 6, 1 };

    quick_sort(array, 0, 8);

    for (int i = 0; i < 9; i++)
    {
        cout << array[i] << " ";
    }

    cout << endl;

    system("pause");
    return 0;
}