八大排序算法(1)_冒泡排序和选择排序

/************************************************************************/
/* @author lynnbest
排序复习：升序
1.冒泡
两个相邻依次比较交换，将最大的沉到最右边
两层寻坏，第一层控制比较次数，第二层控制遍历比较顺序
2.选择
从所有的位挑出最小的赋值给第0位
然后从剩下的当中，在选择最小的赋给第1个
依次 也就是找位置 在交换
*/
/************************************************************************/

#include <stdio.h>

void printfarray(int *a,int len);
void ascendsort_bubble(int *a,int n);
void acsendsort_choice(int *a,int n);

int main()
{
int a[]={6,8,4,3,2,1};
int len=sizeof(a)/sizeof(a[0]);
printf("排序前:\n");
printfarray(a,len);
ascendsort_bubble(a,len);
//	acsendsort_choice(a,len);
printf("排序后:\n");
printfarray(a,len);
return 0;
}

void printfarray(int *a,int len)
{
for(int i=0;i<len;i++)
printf("%3d",a[i]);
printf("\n");
}

void ascendsort_bubble(int *a,int n) //冒泡升序
{
int temp;
for(int i=0;i<n-1;i++)
for(int j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}

void acsendsort_choice(int *a,int n) //选择升序
{
int min,temp;
for(int i=0;i<n;i++)
{
min=i;
for(int j=i;j<n;j++) //这个循环就是在找最小的 位置
if(a[min]>a[j])
min=j;

temp=a[min];	//将找到的最小和对应位置 交换
a[min]=a[i];
a[i]=temp;

}
}