051.Bubble Sort 冒泡排序

---------------  main.m  ---------------

#import <Foundation/Foundation.h>

void bubbleSort( int nums[] , unsigned long len)
{
    BOOL hasSwap = YES ;
    for ( int i = 0 ; i < len && hasSwap; i++)
    {
        hasSwap = NO ;
        for ( int j = 0 ; j < len - 1 - i ; j++)
        {
            if (nums[j] > nums[j + 1 ])
            {
                int tmp = nums[j];
                nums[j] = nums[j + 1 ];
                nums[j + 1 ] = tmp;
                hasSwap = YES ;
            }
        }
    }

}

int main()
{

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

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

    bubbleSort(nums , len);

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

    {
        printf( "%d," , nums[i]);
    }

    printf("\n");

}

一、编写本节代码的具体步骤：

1.参照003节的代码编写步骤。

二、本节代码涉及到的知识点：

1.冒泡排序，是一种排序算法。 它重复地走访要排序的数列元素，一次比较两个元素，

  走访数列的工作重复地进行，直到没有元素再需要交换，也就是说该数列已经排序完成。

  这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

2.与传入普通变量不同的是，传入数组变量作为参数的实质就是传入一个指针，

  该指针指向数组的首元素的地址，因此函数中对数组元素的改变会改变数组本身。