如何使用冒泡排序对二维数组进行排序？答案

【问题标题】：How to sort a 2D array using bubble sort?如何使用冒泡排序对二维数组进行排序？
【发布时间】：2019-04-14 19:15:55
【问题描述】：

我需要使用基于最后一列的冒泡排序按行降序对二维数组进行排序，但我遇到了一些问题。

这是我需要按降序排列的数据，但仅基于最后一列。

6814.00      85.00      86.00      92.00      88.00      87.75
7234.00      76.00      81.00      84.00      78.00      79.75
6465.00      87.00      54.00      68.00      72.00      70.25
7899.00      92.00      90.00      88.00      86.00      89.00
9901.00      45.00      78.00      79.00      80.00      70.50
8234.00      77.00      87.00      84.00      98.00      86.50
7934.00      76.00      91.00      84.00      65.00      79.00
7284.00      56.00      81.00      87.00      98.00      80.50
7654.00      76.00      87.00      84.00      88.00      83.75
3534.00      86.00      81.00      84.00      73.00      81.00

这是我目前所拥有的。

for(int i = 0; i < 10; i++)
  {
    for(int j = 0; j < 6; j++)
    {
      if(arr1[i][5] < arr1[i+1][5])
      {
        int temp = arr1[i][j];
        arr1[i][j] = arr1[i+1][j];
        arr1[i+1][j] = temp;
      }
    }
  }

但这就是我得到的，这显然不起作用。

    6814.00      85.00      86.00      92.00      88.00      87.75
    7234.00      76.00      81.00      84.00      78.00      79.75
    7899.00      92.00      90.00      88.00      86.00      89.00
    9901.00      45.00      78.00      79.00      80.00      70.50
    8234.00      77.00      87.00      84.00      98.00      86.50
    7934.00      76.00      91.00      84.00      65.00      79.00
    7284.00      56.00      81.00      87.00      98.00      80.50
    7654.00      76.00      87.00      84.00      88.00      83.75
    3534.00      86.00      81.00      84.00      73.00      81.00
    6465.00      87.00      54.00      68.00      72.00      70.00

我还注意到最后一列中的一些数字被四舍五入了，我不知道为什么。我很感激我能得到的任何帮助。

【问题讨论】：

您想按行还是按列对矩阵进行排序？对于排序有一个内置函数 sort(array name, length) by STL in algorithm.h
请按行。
我必须使用冒泡排序，因为这是学校的项目。
您有任何复杂性问题吗？
我不这么认为？

标签： c arrays sorting multidimensional-array 2d

【解决方案1】：

最简单的方法是一次取一整行，然后对其进行排序。

for(int i=0;i<10;i++)
{
    int array[6];
    for(int j=0;j<6;j++)
    {
         array[j] = arr1[i][j];
    }
    for(i=0; i<(n-1); i++)
    {
        for(j=0; j<(n-i-1); j++)
        {
             if(array[j]>array[j+1])
             {
                 temp=array[j];
                 array[j]=array[j+1];
                 array[j+1]=temp;
             }
        }
    }
    for(int j=0;j<6;j++)
    {
         arr1[i][j] = array[j];
    }
}

【讨论】：

在这种情况下会是什么？我只是像 int n 一样初始化它吗？还是我必须将其设置为？
抱歉我的错误，n应该是数组的长度，即6

【解决方案2】：

如果您只关心最后一列的顺序，只需检查最后一列，然后相应地移动整行：

void BubbleSort2D(double arr1[][]){
    for(int m=0; m<10; m++) {
        for(int i = 0; i < 9; i++)
          {
              if(arr1[i][5] < arr1[i+1][5])
              {
                for(int j = 0; j < 6; j++)
                {
                  double temp = arr1[i][j];
                  arr1[i][j] = arr1[i+1][j];
                  arr1[i+1][j] = temp;
                }
              }
          }
    }
}

public static void main(String args[]) {
    double[][] arr2D = { {6814.00,      85.00,      86.00,      92.00,      88.00,      87.75},
            {7234.00,      76.00,      81.00,      84.00,      78.00,      79.75},
            {6465.00 ,     87.00,      54.00,      68.00,      72.00,      70.25},
            {7899.00,      92.00,      90.00,      88.00,      86.00,      89.00},
            {9901.00,      45.00,      78.00,      79.00,      80.00,      70.50},
            {8234.00,      77.00,      87.00,      84.00,      98.00,      86.50},
            {7934.00,      76.00,      91.00,      84.00,      65.00,      79.00},
            {7284.00,      56.00,      81.00,      87.00,      98.00,      80.50},
            {7654.00,      76.00,      87.00,      84.00,      88.00,      83.75},
            {3534.00,      86.00,      81.00,      84.00,      73.00,      81.00} };
    driver.BubbleSort2D(arr2D);
    for(int m=0; m<9; m++) {
        for(int i = 0; i < 6; i++)
          {
            System.out.print(arr2D[m][i] + "  ");
          }
        System.out.println();
          }
}

输出：

7899.0 92.0 90.0 88.0 86.0 89.0
6814.0 85.0 86.0 92.0 88.0 87.75
8234.0 77.0 87.0 84.0 98.0 86.5
7654.0 76.0 87.0 84.0 88.0 83.75
3534.0 86.0 81.0 84.0 73.0 81.0
7284.0 56.0 81.0 87.0 98.0 80.5
7234.0 76.0 81.0 84.0 78.0 79.75
7934.0 76.0 91.0 84.0 65.0 79.0
9901.0 45.0 78.0 79.0 80.0 70.5

【讨论】：

那么我会添加另一个 for 循环还是什么？
当然。在最坏的情况下，它需要 10 次迭代，所以只需在整个过程中再添加 10 个循环。我将编辑 sn-p。
顺便说一句，您应该用对该数组的长度检查替换所有对数字（如 9 或 6）的引用。

【解决方案3】：

检查一下。

for(int i = 1; i <=9; i++)
      {
        for(int j = 9; i <= j; j--) //edit.
        {
          if(arr1[j][5] > arr1[j-1][5])
          {
            for(int k = 0; k <= 5; k++)
            {               
                int temp = arr1[j][k];
                arr1[j][k] = arr1[j-1][k];
                arr1[j-1][k] = temp;    
            }
          }
        }
      }

【讨论】：

我试过了，但没用。它给了我一个 exit-1 的回报。