二維數組不指定行數的時候怎么排序?
給出一個二維數組。請將這個二維數組按第i列(i從1開始)排序,假設第i列同樣,則對同樣的行按第i+1列的元素排序。
假設第i+1列的元素也同樣,則繼續比較第i+2列,以此類推,直到最后一列。
假設第i列到最后一列都同樣,則按原序排列。
實現下面接口: 輸入一個m*n 的整數數組。
實現按規則排列,返回排列后的數組。
調用者會保證:
比方輸入數組為: 1,2,3 2,3,4 2,3,1 1,3,1 按第二列排序:
輸出: 1,2,3 2,3,1 1,3,1 2,3,4 分析:從最后一列開始使用穩定的排序算法(必須是穩定,可采用冒泡排序)排序,一直排序到指定的列為止。