冒泡和选择排序

1759人阅读 评论(0) 收藏 举报

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//冒泡排序
void bubbleSort(int *a,int len)
{
     int i,j,temp;
     for(i = 0;i<len-1;i++)
     {
          for(j=0;j<len -i-1;j++)
          {
               if(a[j]>a[j+1])
               {
                   temp=a[j];
                   a[j]=a[j+1];
                   a[j+1]=temp;
               }
         }
    }
}
//选择排序
void selectSort(int *a,int len)
{
     int i,j,temp,result;
     for(i=0;i<len-1 ;i++)
     {
          temp=i;
          for(j=i+1;j<len-1;j++)
          {
                if(a[j]<a[temp])
                {
                       temp=j;
                }
         }
         if(temp!=i)
          {
               result=a[i];
               a[i]=a[temp];
               a[i]=result;
          } 
     }
}

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


int main()
{
    int value[10]={38,6,14,9,7,33,67,12,34,51};
    printf("bubbleSort result:/n");
    bubbleSort(value,10);
    print(value,10);
    printf("bubbleSort result:/n");
    selectSort(value,10);
    print(value,10);
    return 0;

}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:311592次
    • 积分:3885
    • 等级:
    • 排名:第8199名
    • 原创:38篇
    • 转载:6篇
    • 译文:1篇
    • 评论:91条
    文章分类
    最新评论
    志同道合