C++---冒泡排序


#include <iostream>
using namespace std;


//冒泡排序  2  5  4  1  3
template <class T>
void bubble_sort(T arr[], int length) {

    for (int k = 0; k < length - 1; k++)
    {
        int flag = 0;

        for (int i = 0; i < length - 1 - k; i++)
        {
            if (arr[i] > arr[i + 1])
            {
                T temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
                flag++;
            }
        }
        printf("%d
", flag);

        if (flag == 0) return;

    }

};


int main()
{
    int array[] = { 2, 3, 12, 11 ,10, };

    bubble_sort(array, 5);
    for (int i = 0; i < 5; i++)
    {
        printf("%d  ", array[i]);
    }

}
原文地址:https://www.cnblogs.com/KX-Lau/p/13490428.html