冒泡排序、选择排序、插入排序、快速排序、归并排序、STL算法中的sort排序（C++/C语言实现）

冒泡排序（从小到大排）：

#include <iostream>
#include <cstdio>

int main() {
    int a[10] = {13, 25, 12, 98, 56, 46, 37, 61, 59, 46};
    int i, j, temp;
    for (i = 0; i < 10; i++) {
        for (j = 0; j < i; j++) {
            if (a[j] > a[i])
            {temp = a[j]; a[j] = a[i];a[i] = temp;}//中间变量放两端，交换变量顶针写
        }
    }
    for (i = 0; i < 10; i++)
        printf("%d  ", a[i]);
    printf("\n");
    return 0;
    }
/*
输出：
12  13  25  37  46  46  56  59  61  98
*/

选择排序（从小到大排）：

#include <iostream>
#include <cstdio>

using namespace std;

int main() {
    int a[10] = {13, 25, 12, 98, 56, 46, 37, 61, 59, 46};
    int i, j, temp_p, temp;
    for (i = 0; i < 9; i++) {//简单来说，就是依次挑最小的放在i位置，挑完就排完序了
        temp_p = i;
        for (j = i + 1; j < 10; j++) {//在i后找到比i小的最小值,并记录该最小值的下标
            if (a[j] < a[temp_p]) { temp_p = j;}
        }
        temp = a[i];a[i] = a[temp_p];a[temp_p] = temp;//放在i位置，即通过交换完成
    }
    for (i = 0; i < 10; i++)
        printf("%d  ", a[i]);
    printf("\n");
    return 0;
    }
 /*
输出：
12  13  25  37  46  46  56  59  61  98
*/

插入排序（从小到大排）：

#include <iostream>
#include <cstdio>

using namespace std;

int main() {
    int a[10] = {13, 25, 12, 98, 56, 46, 37, 61, 59, 46};
    int i, j, k, temp;
    for (i = 1; i <= 9; i++) {//a[0]~a[i-1]都是有序的数，a[i]~a[9]是无序的。
        for (j = 0; j < i; j++)
            if (a[j] > a[i]) {//无序的最左端的数比有序的小的还小，插入至其前面
                temp = a[i];//拷贝
                for (k = i; k > j; k--) {a[k] = a[k - 1];}//后移
                a[j] = temp;//插入
                break;//插入完了就该跳出，再从无序数开始
            }
    }
    for (i = 0; i < 10; i++)
        printf("%d  ", a[i]);
    printf("\n");
    return 0;
    }
/*
输出：
12  13  25  37  46  46  56  59  61  98
*/

快速排序（从小到大排）：

#include<iostream>
#include<cstdio>

using namespace std;

void Swap(int &a, int &b) {
    int temp;
    temp = a;
    a = b;
    b = temp;
}

void Quicksort(int a[], int s, int e) {
    if (s >= e) return;
    int i, j, k;
    k = a[s];
    i = s, j = e;
    while (i != j) {
        while (i < j && a[j] >= k) j--;//从后往前找，找到比k小的
        Swap(a[i], a[j]);//把这个比k小的数放到k的位置
        while (i < j && a[i] <= k) i++;//从前往后找，找到比k大的
        Swap(a[i], a[j]);//把这个比k大的数放到k的位置
    }
    Quicksort(a, s, i - 1);
    Quicksort(a, i + 1, e);//本来这里可以将a数组定为全局数组，就不用传数组过去了，为了和前面各个的代码有对比性，这里就没有那样做
}

int main() {
    int a[10] = {13, 25, 12, 98, 56, 46, 37, 61, 59, 46};
    int i, s = 0, e;
    e = sizeof(a) / sizeof(int) - 1;
    Quicksort(a, s, e);
    for (i = 0; i < 10; i++)
        printf("%d  ", a[i]);
    printf("\n");
    system("pause");
    return 0;
}
/*
输出：
12  13  25  37  46  46  56  59  61  98
*/

归并排序（从小到大排）：

#include <iostream>
#include <cstdio>

using namespace std;

void merge(int a[], int s, int m, int e, int temp[]) {//归并
    int ps, pm, pt, i;
    ps = s, pm = m + 1, pt = 0;//指针
    while (ps <= m && pm <= e) {
        if (a[ps] < a[pm])
            temp[pt++] = a[ps++];//将小的放在前面
        else
            temp[pt++] = a[pm++];//将大的放在后面
    }
    while (ps <= m)
        temp[pt++] = a[ps++];//将前部分没有合并的合并完
    while (pm <= e)
        temp[pt++] = a[pm++];//将后部分没有合并的合并完
    for (i = 0; i < e - s + 1; i++)
        a[s + i] = temp[i];  //放回a数组
}

void mergesort(int a[], int s, int e, int b[]) {//递归分治
    int m;
    if (s < e) {
        m = s + (e - s) / 2;//
        mergesort(a, s, m, b);
        mergesort(a, m + 1, e, b);
        merge(a, s, m, e, b);
    }
}

int main() {
    int a[10] = {13, 25, 12, 98, 56, 46, 37, 61, 59, 46};
    int b[10], s = 0, e, i;
    e = sizeof(a) / sizeof(int) - 1;
    mergesort(a, s, e, b);
    for (i = 0; i < 10; i++)
        printf("%d  ", a[i]);
    printf("\n");
    system("pause");
    return 0;
}
/*
输出：
12  13  25  37  46  46  56  59  61  98
*/

STL中的sort排序：

/*
STL:standard template library标准模板库，用到头文件#include<algorithm>
*/
using namespace std;

#include<iostream>
#include<algorithm>

struct sort_self {//自定义排序可以对结构体类型进行自定义排序，int改为结构体名即可
    bool operator()(const int &a1, const int &a2) const {
        if (a1 > a2)//可以是结构体中的成员比较
            return true;
        else
            return false;
    }
};

int main() {
    int a[10] = {13, 25, 12, 98, 56, 46, 37, 61, 59, 46};
    int n, i;
    n = sizeof(a) / sizeof(int);
    sort(a, a + n);
    cout << "从小到大" << endl;
    for (i = 0; i < 10; i++)
        printf("%d  ", a[i]);
    cout << endl;
    sort(a, a + n, greater<int>());
    cout << "从大到小" << endl;
    for (i = 0; i < 10; i++)
        printf("%d  ", a[i]);
    cout << endl;
    cout << "自定义排序" << endl;
    sort(a, a + n, sort_self());
    for (i = 0; i < 10; i++)
        printf("%d  ", a[i]);
    cout << endl;
    return 0;
}
/*
输出：
从小到大
12  13  25  37  46  46  56  59  61  98
从大到小
98  61  59  56  46  46  37  25  13  12
自定义排序
98  61  59  56  46  46  37  25  13  12
*/