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

冒泡排序

#include <stdio.h>
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("%d\n",a[k]);
      else
          printf("%d,",a[k]);
    }
    BubbleSort(a,10);
    for(k=0;k<10;k++)
    {
      if(k==9)
          printf("%d\n",a[k]);
      else
          printf("%d,",a[k]);
    }
    return 0;
}
 
void BubbleSort(int *a,int n)
{
    int i,j,t;
    for(i=0;i<n-1;i++)
      for(j=0;j<n-i-1;j++)
      {
        if(a[j]>a[j+1])
        {
          t=a[j];
          a[j]=a[j+1];
          a[j+1]=t;
        }
      }
}

选择排序

#include <stdio.h>
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<n-1;i++)
    {
       min=i;
       for(j=i+1;j<n;j++)
       {
         if(a[j]<a[min])
             min=j;
       }
       t=a[i];
       a[i]=a[min];
       a[min]=t;
    }
}