c++复习之排序算法 环境 win7+vs2012
#include "iostream"
#include "cstring"
using namespace std;
//内容输出
void towrite(int arr[], int size){
for(int k=0;k<size;k++)
{
cout<<arr[k]<<” “;
}
system(“pause”);
}
//冒泡排序
void mpsort(int arr[], int size){
int t;
for(int i=0;i<size;i++)
{
//cout<<i<<endl;
for(int j=0;j<size-i-1;j++)//边界问题 { if(arr[j]>arr[j+1])
{
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
cout<<“冒泡排序后的结果:”<<” “;
towrite(arr,size);
}
//选择排序
void xzsort(int a[], int size)
{
int temp,min;
for(int i=0;i<size-1;i++)
{
min=i;
for(int j=i+1;j<size;j++)
{
if(a[j]<a[min])
{
min=j;
temp=a[j];
a[j]=a[min];
a[min]=temp;
}
}
}
cout<<“选择排序后的结果:”<<” “;
towrite(a,size);
}
int main()
{
/*char c1,c2;
c1=97;
c2=98;
cout<<c1<<” “<<c2<<endl;
system(“pause”);
return 0;*/
int arr[] = {2,3,5,1,3,7};
cout<<sizeof(arr)<<“/”<<sizeof(int)<<“=”<<sizeof(arr)/sizeof(int)<<endl;
int size = sizeof(arr)/sizeof(int);
//system(“pause”);
mpsort(arr, size);//冒泡
xzsort(arr, size);//选择
}