县城模版~起泡排序函数模版

  • 时间:
  • 来源:互联网

起泡排序函数模版:


```cpp
#include <iostream>
using namespace std;
template<class T>
void mySwap(T &x, T &y){
    T temp = x;
    x = y;
    y = temp;
}
template <class T>
void bubbleSort(T a[], int n){
    int i = n - 1;
    while (i > 0) {
        int lastExchangeIndex = 0;
        for (int j = 0; j < i; j++)
            if (a[j + 1] < a[j]) {
                mySwap(a[j], a[j + 1]);
                lastExchangeIndex = j;
            }
        i = lastExchangeIndex;
    }
}
int main() {
    double a[]={3.4, 5.4,5.65,6.45};
    bubbleSort<double>(a, 4);
    for (int i = 0; i < 4 ; i++) {
        cout << a[i]<< endl;
    }
    return 0;
}

本人技术水平有限,若有错误或不当之处,可以在本号内反馈给我,一起交流一起学习!
在这里插入图片描述

孟享广
发布了8 篇原创文章 · 获赞 3 · 访问量 241
私信 关注

本文链接http://element-ui.cn/news/show-1651.aspx