首頁猿問您好，想要C++...

您好，想要C++ 定義模板函數(shù)實現(xiàn)冒泡法升序排序，請問我該怎么做呢？

C++ Nginx

呼喚遠(yuǎn)方 2021-07-07 11:07:29

用 C++ 語言的編程風(fēng)格編寫兩個函數(shù)模板：（ 1 ） void bubble_sort(T a[], int num); 功能：用冒泡排序法對數(shù)組 a 中的 num 個元素進行升序排列。（ 2 ） void print(T a[],int num) ; 功能：輸出數(shù)組 a 中的 num 個元素值，輸出所有元素結(jié)束后換行主函數(shù)中定義兩個數(shù)組：int a[6]; 和 double b[7];數(shù)組的元素由鍵盤讀入，無輸入提示。然后調(diào)用以上兩個函數(shù)實現(xiàn)程序的功能。本題輸入及輸出結(jié)果對應(yīng)如下 :測試用例 1 ：輸入內(nèi)容：3 5 9 -7 1 6< 回車 >1.1 9.8 -5.4 3.5 6.8 3.2 0.1< 回車 >輸出內(nèi)容：-7,1,3,5,6,9,-5.4,0.1,1.1,3.2,3.5,6.8,9.8,

查看完整描述

1 回答

Helenr

TA貢獻1780條經(jīng)驗獲得超4個贊

#include <iostream>
using namespace std;

template<typename T>
void bubble_sort(T a[], int num)
{
int i, j, temp;
int flag = 1;
for (i = 0; i < num - 1 && flag == 1; i++) //冒泡排序N*N
{
flag = 0;
for (j = 0; j < num - i - 1; j++)
{
if (a[j + 1] < a[j])
{
temp = a[j + 1];
a[j + 1] = a[j];
a[j] = temp;
flag = 1;
}
}
}
}

template<typename T>
void print(T a[],int num)
{
int i;
for (i = 0; i < num; i++)
{
cout << a[i] << " ";
}
}

int main()
{
int i;
int a[6];
double b[7];
for (i = 0; i < 6; i++)
{
cin >> a[i];
}
for (i = 0; i < 7; i++)
{
cin >> b[i];
}
bubble_sort(a, 6);
bubble_sort(b, 7);
print(a, 6);
print(b, 7);
return 0;
}