冒泡法排序筆記一例

#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語言源碼檔案基礎結構