冒泡排序法三部曲の(一)冒泡排序原理版

#pragma once
#IFndef _SORT_H_
#define _SORT_H_
void sort(int *array,int length)
{
        for (int j = 0; j < length - 1; j++)
        {
                for (int i = 0; i < length - 1; i++)
                {
                        int temp = 0;
                        if (array[i] > array[i + 1])
                        {
                                temp = array[i];
                                array[i] = array[i + 1];
                                array[i + 1] = temp;
                        }
                }
        }
}
#endif // !_SORT_H_
      sort()函数的传入参数为数组地址和数组元素数目，为了实现对含有任意元素数目的数组进行排序，主函数中调用sizeof()函数计算元素数目。
#include<stdio.h>
#include"sort.h"
void main()
{
        int array[] = { 5,8,9,4,2,4,6,4,3,2,1 };
        int m=sizeof(array)/sizeof(int);
        printf("元素数目为：%d \n",m);
        sort(array,m);
        printf("The sorted number sequence is:\n");
        for (int n = 0; n < m; n++)
        {
                printf("%d", array[n]);
                printf("\t");  //空格一次
        }
        return 0;
}