第十四周 选择排序 冒泡排序打混编

01.01.01./*   
02.02.02.* 程序的版权和版本声明部分   
03.03.03.* Copyright (c)2013, 烟台大学计算机学院学生   
04.04.04.* All rightsreserved.   
05.05.05.* 文件名称： array.cpp   
06.06.06.* 作    者：   
07.07.07.* 完成日期：  2013年 12 月  4 日   
08.08.08.* 版本号： v1.0   
09.09.09.* 输入描述：无   
10.10.10.* 问题描述：选择排序 冒泡排序大混战   
11.11.11.*/      
12.12.    

#include <iostream>
using namespace std;
void sortMacmaobao(int arr[],int size);
void sortMacxuanze(int arr[],int size);
void out(int arr[],int size);
int main()
{
    int arr[5]={1,55,99,80,12};
    sortMacmaobao(arr,5);
    out(arr,5);
    cout<<endl;
    sortMacxuanze(arr,5);
    out(arr,5);
    return 0;
}
void sortMacmaobao(int arr[],int size)
{
    int t;
    for(int i=0;i<size-1;i++)
    {
        for(int j=0;j<size-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                t=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=t;
            }
        }
    }
}
void sortMacxuanze(int arr[],int size)
{
    int t;
    for(int i=0;i<size-1;i++)
    {
        for(int j=i+1;j<size;j++)
        {
            if(arr[j]<arr[i])
            {
                t=arr[i];
                arr[i]=arr[j];
                arr[j]=t;
            }
        }
    }
}
void out(int arr[],int size)
{
    for(int i=0;i<size;i++)
    {
        cout<<arr[i]<<" ";
    }
}

运行结果