c冒泡排序

標籤：ar   for   sp   log   on   c   amp   size   r   

外層迴圈需要迴圈和len一樣的次數 

//定義一個函數,該函數返回NSString

void bubbleSort(int nums[],unsigned long len)

{

    //控制本輪迴圈是否發生過交換

    //如果沒有發生交換，那麼說明該數組已經處於有序狀態，可以提前結束排序

    

    BOOL hasSwap = YES;

    for (int i = 0; i<len && hasSwap; i++) {

        //將hasSwap設為NO

        hasSwap = NO;

        for (int j = 0; j<len - 1- i; j++) {

            //如果nums[j]大於nums[j+1]，交換他們

            if (nums[j]>nums[j+1])

            {

                int tmp = nums[j];

                nums[j] = nums[j+1];

                nums[j+1] = tmp;

                //本輪迴圈發生交換，將hasSwap設為yes

                hasSwap = YES;

            }

        }

    }

}

 

 

 

int main(int argc, const char * argv[])

{

 

    @autoreleasepool {

        

        int nums[] = {12,2,23,15,-20,11};

        

        

        int len = sizeof(nums)/sizeof(nums[0]);

        

        bubbleSort(nums, len);

        for (int i = 0; i<len; i++) {

            printf("%d\n",nums[i]);

        }

    

        // insert code here...

        NSLog(@"Hello, World!");

        

    }

    return 0;

}

c冒泡排序