C++二维数组排序方法

方法说明

我们知道，在内存中二维数组是块连续的内存空间，因此我们可以用首地址来实现对二维数组的排序。具体方法同一维数组一样。在这里注意一点的是：定义一个二维数组名为a，a是二级指针（地址的地址），*a表示二维数组a第一行a[0]的首地址，而要实现二维数组的排序为了避免出错我们取第一个元素的地址为：&a[0][0]。

C++二维数组冒泡排序

#include<iostream>
using namespace std;
int main()
{
    void fun_sort(int *a,int row,int col);
    int a[3][3]={{2,1,6},{7,9,4},{0,5,3}};
    int i,j;
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
            cout<<a[i][j]<<'\t';
        cout<<'\n';
    }
    cout<<'\n';
    fun_sort(&a[0][0],3,3);
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
            cout<<a[i][j]<<'\t';
        cout<<'\n';
    }
}
void fun_sort(int *a,int row,int col)
{
    int i,j,t,num;
    num=row*col;
    for(i=0;i<num;i++)
        for(j=0;j<num-1-i;j++)
            if(*(a+j)>*(a+j+1))
            {
                t=*(a+j);*(a+j)=*(a+j+1);*(a+j+1)=t;
            }
}

C++二维数组选择排序

#include<iostream>
using namespace std;
int main()
{
    void fun_sort(int *a,int row,int col);
    int a[3][3]={{2,1,6},{7,9,4},{0,5,3}};
    int i,j;
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
            cout<<a[i][j]<<'\t';
        cout<<'\n';
    }
    cout<<'\n';
    fun_sort(&a[0][0],3,3);
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
            cout<<a[i][j]<<'\t';
        cout<<'\n';
    }
}
void fun_sort(int *a,int row,int col)
{
    int i,j,t,num,min_index;
    num=row*col;
    for(i=0;i<num-1;i++)
    {
        min_index=i;
        for(j=i+1;j<num;j++)
            if(*(a+min_index)>*(a+j))
                min_index=j;
        t=*(a+i);*(a+i)=*(a+min_index);*(a+min_index)=t;
    }
}