冒泡排序法示例

#include <stdio.h>

// 用数组作形参时 传数组的首地址及数组的长度

void sort(int array[],int len)

{

    //定义一个指针并初始化为空，以保证定义的指针不是野指针以便后续使用

   int * p =NULL;

    

    

    //外循环控制大的比较的次数；

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

    {

        

        //将指针p指向数组

        p = array;

        

        //内循环控制第i次循环比较的次数

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

        {

            //当前一个元素比较后一个元素大时执行交换，保证前者小

           if (*(p+j) > *(p+j+1))

            {

                //定义一个普通变量，使元素的数据交换（不要交换地址）；

               int tmp;

                tmp = *(p+j);// *(p+j) 等价于 p[j]

                *(p+j) = *(p+j+1);

                *(p+j+1) = tmp;

            }

        }

    }

    

}

int main(int argc,constchar * argv[])

{

    // insert code here...

    printf("Hello, World!\n");

    

   int arr[5]= {1,8,5,6};

   sort(arr,5);

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

    {

       printf("%d",arr[i]);

    }

    

   return0;

}