排序算法

冒泡排序

代码非常简单，使用双循环进行排序。外部循环控制所有的回合，内部循环实现每一轮的冒泡处理，先进行元素比较，再进行元素交换。

class ExampleUnitTest {
    @Test
    fun addition_isCorrect() {
        assertEquals(4, 2 + 2)
        val array = intArrayOf(5, 8, 6, 3, 9, 2, 1, 7)
        sort(array)
        println(Arrays.toString(array))
    }

    fun sort(array: IntArray) {
        for (i in 0 until array.size - 1) {
            for (j in 0 until array.size - i - 1) {
                var tmp = 0
                if (array[j] > array[j + 1]) {
                    tmp = array[j]
                    array[j] = array[j + 1]
                    array[j + 1] = tmp
                }
            }
        }
    }
    
}

快速排序

同冒泡排序一样，快速排序也属于 交换排序，通过元素之间的比较和交换位置来达到排序的目的。

不同的是，冒泡排序在每一轮中只把 1 个元素冒泡到数列的一端，而快速排序则 在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成两个部分。