冒泡法排序笔记一例

#include <stdio.h>
#include <stdlib.h>
#define LEN 8
/***************************************************************************

    功能：通过冒泡法对一个数组进行由大到小排列

***************************************************************************/
void sort(int *a , int len);
void printArray(int *a , int len);
int main()
{
    int arr[LEN] = {444,-656,-543,23,54,65,2,-34};

    printArray(arr,LEN);
    sort(arr,LEN);
    printf("after sort .....\n");
    printArray(arr,LEN);
    return 0;
}
/***************************************

    将一个数组中的数值按从大到小排列；

***************************************/
void sort(int *a , int len)
{
    int i,m,value;
    for(i=0; i<len; i++)
    {
        value = *(a+i);  //用第i个元素值value，与后面所有元素进行大小比较
        for(m=i+1; m<len; m++)
        {
            if(value<*(a+m))  //若后面的元素比value大，刚两个数组元素调换，并更新value值
            {
                *(a+i) = *(a+m);
                *(a+m) = value;
                value = *(a+i);
            }
        }
    }
}
/*************************

    打印输出一个数组内容

*************************/
void printArray(int *a , int len)
{
    int i ;
    for(i=0; i<len; i++)
    {
        printf("array[%d]: %d\n",i,*(a+i));
    }
}

注：相关知识

1）、数组通过指针来操作

2）、冒泡法原理

3）、C语言源码文件基础结构