051.Bubble Sort 冒泡排序

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

#import<Foundation/Foundation.h>

voidbubbleSort(intnums[] , unsigned long len)
{
    BOOL hasSwap = YES;
    for (inti = 0; i < len && hasSwap; i++)
    {
        hasSwap = NO;
        for (intj = 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;
            }
        }
    }

}

intmain()
{

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

   intlen = sizeof(nums) / sizeof(nums[0]); 

    bubbleSort(nums , len);

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

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

    printf("\n");

}

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

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

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

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

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

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

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

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