码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序两种方法(从头到尾 和从尾到头扫描 )

时间:2017-04-21 19:10:35      阅读:244      评论:0      收藏:0      [点我收藏+]

标签:ble   mem   for   eof   pre   memcpy   sort   冒泡   array   

 

int bubbleSort1(int* array,int len )
{
    int i ,j,temp;
    i = j  = temp = 0;
    for(  i = 0;  i < len - 1;i++ )
    {
        for(j = len -1 ;j > i;j-- )
        {
            if( array[j-1] > array[j] )
            {
                temp = array[j-1];
                array[j-1] = array[j];
                array[j] = temp;
            }
        }
    }
    return 0;
}

int bubbleSort2(int* array,int len )
{
    int i ,j,temp;
    i = j  = temp = 0;
    for( i = 0 ; i < len - 1; i++ )
    {
        for( j = 0; j < len - i -1;j++ )
        {
            if( array[j+1] < array[j] )
            {
                temp = array[j+1];
                array[j+1] = array[j];
                array[j] = temp;
            } 
        }
    }


    return 0;
}



int main(int argc, char* argv[])
{
    int i = 0;
    int a[]={1,43,2,5,10,99,35,34,65,3,7,37,25,89,99};
    int b[sizeof(a)/sizeof(a[0])];
    memcpy(&b,&a,sizeof(a));
    bubbleSort1(a,sizeof(a)/sizeof(a[0]));
    bubbleSort2(b,sizeof(b)/sizeof(b[0]));
    for( i = 0 ; i < sizeof(a)/sizeof(a[0]);i++ )
    {
        printf("%d ",a[i]);
    }
    printf("\n");
    for( i = 0 ; i < sizeof(b)/sizeof(b[0]);i++ )
    {
        printf("%d ",b[i]);
    }
    printf("\n");

    return 0;
}

 

冒泡排序两种方法(从头到尾 和从尾到头扫描 )

标签:ble   mem   for   eof   pre   memcpy   sort   冒泡   array   

原文地址:http://www.cnblogs.com/tinyos/p/6744854.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!