冒泡和选择排序

原创 2006年06月19日 23:32:00

#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;

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数据结构面试之十——排序1(直接插入、希尔、冒泡、直接选择排序)

题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 九、数据结构面试之十——排序1(直接插入、希尔、冒泡、直接选择排序) 1.直接插...

指针冒泡选择排序

  • 2013-11-14 16:50
  • 675B
  • 下载

冒泡,插入,折半插入,希尔,快速,简单选择排序的源代码总结

转自:http://blog.csdn.net/rhljiayou/article/details/7824110 #include iostream>   using namespa...

冒泡和选择排序.mht

  • 2008-05-06 21:23
  • 121KB
  • 下载

冒泡和选择排序

冒泡算法 点击打开链接 冒泡算法应当从教材离开  点击打开链接  基本的算法: void bubble_sort(int array[],int n) {  int i,j,flag,tem...

冒泡排序和选择排序

  • 2015-09-02 11:44
  • 301B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)