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

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]<<" ";
}
}