用oc/c编写冒泡排序

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

-(NSArray*)myBubble_Sort:(NSArray*)oldArray

{

        NSMutableArray * newArray = [NSMutableArray arrayWithArray: oldArray];

        NSInterger num = [oldArray count];

        for(int i = 0 ; i < num-1 ; i++)

       {

            for(int j = i +1; j < num ; j++)

            {

                int num1 = [[oldArray objectAtIndex: i] intValue];

               int num2 = [[oldArray objectAtIndex: j] intValue];

              if(num1 < num2)

             {

                    [newArray replaceObjectAtIndex: i  withObject:[NSString stringWithFormat:@"%d",num2]];

                    [newArray replaceObjectAtIndex: j  withObject:[NSString stringWithFormat:@"%d",num1]];

            }

      }

    return newArray;

}

 

void bubble_Sort(int a[], int n)

{

        int i , j ;

        for(i = 0 ; i < n-1 ; i++)

        {

                for(j = i+1; j < n; j++)

                    if(a[i] < a[j])

                    {

                               a[i] = a[i] + a[j];

                                a[j] = a[i] - a[j];

                                a[i] = a[i] - a[j];

                   }

        }

}

转载于:https://my.oschina.net/makeffort/blog/85540


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部