#include<stdio.h>
int main()
{
//冒泡排序法
//例子
/* int a[]={2,4,6,3,1,7,9,8,0,5};
int i,j,t;
for(i=0;i<9;i++)
{
for(j=0;j<9-i;j++)
{
if(a[j]>a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
}
}
for(i=0;i<10;i++)
printf("%4d",a[i]);
}
*//
//算法代码:两两比较,大数沉底
/*
int a[n];
int i,j,t;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
}
}
for(i=0;i<10;i++)
printf("%d",a[i])
/
//
// 选择排序法
//例子
/
int a[]={12,42,45,21,66,3,65,4321,533,7};
int i,j,t;
for(i=0;i<10;i++)
{
for(j=i+1;j<11;j++)
{
if(a[j]<a[i])
{
t=a[i];a[i]=a[j];a[j]=t;
}
}
}
for(i=0;i<10;i++)
printf("%13d",a[i]);/
//算法代码:每次把未查找部分的最小数放在前面
/
int a[n];
int i,j,t;
for(i=0;i<n;i++)
{
for(j=i+1;j<n-1-i;j++)
{
if(a[j]<a[i])
{
t=a[i];a[i]=a[j];a[j]=t;
}
}
}
for(i=0;i<n;i++)
printf("%d",a[i]);
//
// 插入排序法
//例子
/
int a[]={1,5,2,7,3,10,6,9,8,11};
int i,j,t;
for(i=1;i<10;i++)
{
t=a[i];
for(j=i-1;t<a[j]&&j>=0;–j)
{
a[j+1]=a[j];
}
a[j+1]=t;
}
for(i=0;i<10;i++)
printf("%d\t",a[i]); /// /
//算法代码
/
int a[n];
int i,j,t;
for(i=1;i<n;i++)
{
t=a[i];
for(j=i-1;t<a[j]&&j>=0;–j)
{
a[j+1]=a[j];
}
}
for(i=0;i<10;i++)
printf("%d\t",a[i]); */
}