C++ 第一次上機作業

今天完成了C++第一次上機作業，感覺比較簡單。

題目：

1. 求2個數或3個正整數中的最大數，用帶有預設引數的函式實現。
2. 對3個變數按由小到大順序排序，要求使用變數的引用。
3. 編寫一個程式，用同一個函式名對幾個資料進行從小到大排序，資料型別可以是整型、浮點型。用過載函式實現。
4. 對第4題改用函式模板實現，並與第4題程式進行對比分析。

第一題程式碼:

 

#include<iostream>
using namespace std;

void max(int a=0,int b=0,int c=0)
{
    a= a>b ? a : b;
    a= a>c ? a : c;
    cout<<a<<endl;
}

int main()
{
    max(1,2);
    max(1,2,3);
    return 0;
}

 

第二題程式碼：

#include<iostream>
using namespace std;

void sort(int &a,int &b,int &c)
{
    int tmp;
    if(a>b) {tmp=a;a=b;b=tmp;}
    if(b>c) {tmp=b;b=c;c=tmp;}
    if(a>b) {tmp=a;a=b;b=tmp;}
}

int main()
{
    int a1=3,a2=2,a3=1;
    sort(a1,a2,a3);
    cout<<a1<<" "<<a2<<" "<<a3<<endl;
}

第三題程式碼:

#include<iostream>
using namespace std;

void sort(int* a){                     //氣泡排序
    int t;
    for(int j=4;j>0;j--)
        for(int i=0;i<=j-1;i++)
            if(a[i]>a[i+1])
            {t=a[i];a[i]=a[i+1];a[i+1]=t;}
    for(int i=0;i<5;i++)
        cout<<a[i]<<" ";
}

void sort(float* a){
    float t;
    for(int j=4;j>0;j--)
        for(int i=0;i<=j-1;i++)
            if(a[i]>a[i+1])
            {t=a[i];a[i]=a[i+1];a[i+1]=t;}
    for(int i=0;i<5;i++)
        cout<<a[i]<<" ";
}

int main()
{
    int a[5]={5,4,2,1,3};
    float b[5]={5.1,4.1,2.1,1.1,3.1};
    sort(a);
    sort(b);
    return 0;
}
    

第四題程式碼：

#include<iostream>
using namespace std;
template<typename T>
int Partition(T* cp,int low,int high)
{
    T tmp=cp[low];
    T pivotkey=cp[low];
    while(low<high)
    {
        while(low<high&&cp[high]>=pivotkey) --high;
        cp[low]=cp[high];
        while(low<high&&cp[low]<=pivotkey) ++low;
        cp[high]=cp[low];
    }
    cp[low]=tmp;
    return low;
}
template<typename T>
void Qsort(T* cp,int low,int high)       //快速排序
{
    if(low<high)
    {
        int pivotloc=Partition(cp,low,high);
        Qsort(cp,low,pivotloc-1);
        Qsort(cp,pivotloc+1,high);
    }
}
int main()
{
    int a[5]={5,4,2,1,3};
    float b[5]={5.1,4.1,2.1,1.1,3.1};
    Qsort(a,0,4);
    Qsort(b,0,4);
    for(int i=0;i<5;i++)
    {
        cout<<a[i]<<" "<<b[i]<<endl;
    }
    return 0;
}

******