关于指针的经典例题

1.用new和delete的动态内存分配方法，实现对任意数目的整数进行排序。

#include <stdlib.h>
#include <iostream.h>

void sortArray( int [], int);

int main() 
{   
    int * a;
    int i, num;

    // 输入要排序的整数的数目
    cout << "Please enter the number of integers: ";
    cin >> num;

    // 动态分配数组，以保存输入的整数
    a = new int[num];

    if (a == NULL) 
    {
        cout << "Memory allocating error! Exit." << endl;
        return 0;
    }

    // 输入拟排序的整数
    for (i = 0; i < num; i ++ )
        cin >> a[i];

    // 调用函数sortArray对a进行排序
    sortArray(a, num);

    // 输出a排序后的结果
    cout << "After sorting:" << endl;
    for (i = 0; i < num; i ++ )
        cout << a[i] << " ";
    cout << endl;

    // 释放动态分配的空间
    delete [] a;

    return 0;

}

void sortArray( int b[], int len)
{
    for (int j = 0; j < len - 1; j ++ )  // 扫描一遍
        for ( int i = j + 1; i <= len - 1; i ++ )   
            if ( b[ j ] > b[ i ] ) 
            {  
                int temp;
                // 交换
                temp = b[ j ];                   
                b[ j ] = b[ i ];
                b[ i ] = temp;
            }
}