第14週選択ソートバブルソートミキシング
1754 ワード
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]<<" ";
}
}
実行結果