【Algorithm】数组【冒泡法排序】

#include<iostream.h>
void PopSort(int array[],int n);//函数声明
void main()
{
    //测试函数
    int array[10]={23,32,12,11,31,90,100,55,26,22};
    PopSort(array,10);
    for(int i=0;i<10;i++)
    {
        cout<<array[i]<<"\t";
        if((i+1)%5==0)
        {
            cout<<endl;
        }
    }
}
/*****************************************************
*函数名称：PopSort(int array[],int n)
*参数：
*  int array[],待排序的数组数据
*  int n，排序数据个数，即数组大小
*功能描述：使用冒泡法进行数组排序，升序排序
*****************************************************/
void PopSort(int array[],int n)
{
    int i,j;
    int temp;//中间变量
    for(i=0;i<n;i++)//for(i=1;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            if(array[j]>array[j+1])//j<n-i-1
            {
                //数据交换
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
    }
}