各种排序算法学习整理 C++实现_排序学习算法

感谢网上各位大神的讲解，参考了网上多位大神的博客，做出了这次整理。

排序算法中用到的函数：

void Swap(int* a, int* b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

void PrintArray(int data[],int length)
{
    for (int i = 0; i < length; i++)
    {
        cout << data[i] << " ";
    }
    cout << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

1.冒泡排序

/*交换排序：冒泡排序*/
void bubbleSort(int data[], int length)
{
    if (data == nullptr || length <= 0)
        return;
    for (int i = 0; i < length - 1; i++)
    {
        for (int j = 0; j < length - i - 1; j++)
        {
            if (data[j]>data[j + 1])
                Swap(&data[j], &data[j + 1]);
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

2.快速排序

/*交换排序：快速排序*/

int Partition(int data[], int length, int start, int end)
{
    if (data == nullptr || length <= 0 || start < 0 || end >= length)
        throw new exception("invalid parameters!");

    int index = start;
    int small = start - 1;
    for (index; index < end; index++)
    {
        if (data[
1
2
3
4
5
6
7
8
9
10
11
12