матрица Sort & Transpose swift4

Question

Мне дан двумерный массив целых чисел в качестве параметра, и я должен взять его и отсортировать.Но сортировка должна быть сделана вручную.После сортировки нужно сделать транспонирование отсортированного массива и вернуть транспонированный.

Input:[[3, 7, 9],[8, 6, 2],[1, 5, 4]]
Return value:[[1, 4, 7],[2, 5, 8],[3, 6, 9]]

func sortAndTranspose(matrix: [[Int]]) -> [[Int]] {
    var isSwapped = true
    while isSwapped == true {
        isSwapped = false
        for index in 1..<matrix.count {
            if matrix[index] < matrix[index - 1] { 
            }
        }
    }
}

Answer 1

Вот мое решение.Я использовал flatMap для преобразования матрицы в массив, затем я отсортировал массив, используя код, который я нашел в этом ответе .Как только это было сделано, я разделил массив на матрицу

Обновленная версия Сделайте нас из swapAt и поддерживаю более квадратные форматы.Спасибо @Rob за помощь.

func sortAndTranspose(matrix: [[Int]]) -> [[Int]] {
    var array = matrix.flatMap({ $0 }) //create single row array

    //manual sorting
    for i in stride(from: array.count-1, to: 0, by: -1) {
        for j in 1...i {
            if array[j-1] > array[j] {
                array.swapAt(j, j - 1)
            }
        }
    }

    //transpose sorted array back into 2D array
    var result = [[Int]]()
    let count = matrix[0].count

    for i in 0..<array.count {
        if (i < count) {
            result.append([array[i]])
        } else {
            result[i % count].append(array[i])
    }
}

---

Оригинальный ответ

func sortAndTranspose(matrix: [[Int]]) -> [[Int]] {
    var array = matrix.flatMap({ $0 }) //create single row array

    //manual sorting
    for i in stride(from: array.count-1, to: 0, by: -1) {
        for j in 1...i {
            if array[j-1] > array[j] {
                let tmp = array[j-1]
                array[j-1] = array[j]
                array[j] = tmp
            }
        }
    }

    //transpose sorted array back into 2D array
    var result = [[Int]]()
    let count = matrix.count

    for i in 0..<array.count {
        if (i < count) {
            result.append([array[i]])
        } else {
            result[i % count].append(array[i])
    }
}