c/c++ 数据结构和算法-选择排序/冒泡排序

作者：袖梨 2022-06-25

冒泡排序

#include
void BubbleSort(int *a,int n);

int main(void)
{
    int k;
    int a[10]={2,4,6,8,0,1,3,5,7,9};
    for(k=0;k<10;k++)
    {
      if(k==9)
          printf("%dn",a[k]);
      else
          printf("%d,",a[k]);
    }
    BubbleSort(a,10);
    for(k=0;k<10;k++)
    {
      if(k==9)
          printf("%dn",a[k]);
      else
          printf("%d,",a[k]);
    }
    return 0;
}

void BubbleSort(int *a,int n)
{
    int i,j,t;
    for(i=0;i       for(j=0;j       {
        if(a[j]>a[j+1])
        {
          t=a[j];
          a[j]=a[j+1];
          a[j+1]=t;
        }
      }
}

选择排序

#include
void SelectSort(int *a,int n);
int main(void)
{
    int k;
    int x[10]={2,4,6,8,0,1,3,5,7,9};
    for(k=0;k<10;k++)
        printf("%d ",x[k]);

    printf("n");
    SelectSort(x,10);
    for(k=0;k<10;k++)
        printf("%d ",x[k]);
    printf("n");
    return 0;
}

void SelectSort(int *a,int n)
{
    int i,j,t;
    int min;
    for(i=0;i     {
       min=i;
       for(j=i+1;j        {
         if(a[j]              min=j;
       }
       t=a[i];
       a[i]=a[min];
       a[min]=t;
    }
}