c++实现排序算法

本章内容为：

1.冒泡排序算法

void* bubblesort(int a[], int n)
{
    int count = 0;
    int temp = 0;
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1 - count; j++)
        {
            if (a[j] > a[j + 1])
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
        count++;
    }
    return a;
}

2.选择排序算法

void* selectionsort(int a[], int n)
{
    int i = 0, j = 0;
    int temp = 0;
    for (i = 0; i < n - 1; i++)
    {
        for (j = i + 1; j < n; j++)
        {
            if (a[i] > a[j])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    return a;
}

 

3.快速排序算法

void* quicksort_func(int a[], int low, int high ,int n)
{
    if (low < high)
    {
        int i = low, j = high, key = a[0];
        while (i < j)
        {
            while (i < j && a[j] >= key)
            {
                j--;
            }
            if (i < j)
            {
                a[i++] = a[j];
            }
            while (i < j&&a[i] < key)
            {
                i++;
            }
            if (i < j)
            {
                a[j--] = a[i];
            }
        }
        a[i] = key;
        quicksort_func(a, 0, i - 1,n);
        quicksort_func(a, i + 1, n, n);
    }

 

4.插入排序算法

void* insertion_sort(int a[], int n)
{
    int j = 0;
    int tmp = 0;
    for (int i = 1; i < n; i++)
    {
        tmp = a[i];
        j = i - 1;
        while (j >= 0 && tmp > a[j])
        {
            a[j + 1] = a[j];
            j--;
        }
        a[j + 1] = tmp;
    }
    return a;
}

一直都用python，比较少用c++,但在做项目的过程中发现c++很重要，于是用c++重新学习算法，进一步提高自己的编程能力和思维。如有错误或有待改进的地方，望读者能够留言指出，或是加我qq:945755038