冒泡法和选择法排序

loongembedded

于 2011-03-21 13:05:00 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

文章标签： numbers include

本文链接：https://blog.youkuaiyun.com/LoongEmbedded/article/details/6264610

本文提供了一个C语言程序示例，演示了如何使用冒泡排序和选择排序两种经典算法来对整数数组进行排序。通过具体的代码实现，读者可以更好地理解这两种排序算法的工作原理及其应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

void bubble(int a[],int len)
{
int i,j,t;

for(j=0;j<len-1;j++)
{
  for(i=0;i<len-1-j;i++)
  {
   if(a[i]>a[i+1])
   {
    t=a[i];
    a[i]=a[i+1];
    a[i+1]=t;
   }
  }
}

}

void select(int a[],int len)
{
int i,j,k,temp;

for(i=0;i<len-1;i++)
{
  k=i;
  for(j=i+1;j<len;j++)
  {
   if(a[k]>a[j])
   {
    k=j;
   }
  }

  temp=a[k];
  a[k]=a[i];
  a[i]=temp;
}
}

int main()
{
int array[10]={9,8,7,6,5,4,3,2,1,0};
int brray[10]={99,88,77,66,55,44,33,22,11,0};
int i;

bubble(array,10);
printf("bubble sorted numbers:/n");
for(i=0;i<10;i++)
{
printf(" %d",array[i]);
}
printf("/n");

select(brray,10);
printf("select sorted numbers:/n");
for(i=0;i<10;i++)
{
printf(" %d",brray[i]);
}

printf("/n");
}