初学选择和冒泡排序,理解了原理就简单了!!!
/*************************选择排序法*****************************/
/*int a[10]={9,2,1,4,12,45,54,3,5,90};
int i,pos,j,temp;
for(i=0;i<sizeof(a)/(sizeof(a[0])-1);i++) //
{ // ********************************************
pos=i;
for(j=i+1;j<sizeof(a)/(sizeof(a[0]))-1;j++) //
{
if(a[pos]>a[j])// pos始终存放最小值的下标
pos=j; //使pos指向数组中最小值
}
temp=a[i]; //使a[i]和最小值a[pos]交换
a[i]=a[pos];
a[pos]=temp;
} //************************************************
for(i=0;i<(sizeof(a)/sizeof(a[0])-1);i++)
printf("%d \n",a[i]);*/
{ /******************冒泡排序法************************/
/*int temp,i,j,size,a[]={1,2,3,4,5,6,7,8,9,10,25,32,85,5,36,97,52};
size=sizeof(a)/sizeof(a[0]);
for(i=0;i<size-1;i++)//控制沉底次数
{
for(j=0;j<size-1;j++)
{
if (a[j]<a[j+1])// 相邻两个比较
{
temp=a[j];
a[j]=a[j+1];//交换
a[j+1]=temp;
}
}
}
for (i=0;i<size;i++)
{
printf("%d ",a[i]);
}
printf("/n");
*/