直接选择排序算法:从待排序的数据元素集合中选取最小的元素放到原始数据的第一个元素的位置上。然后不包括第一个元素的数据元素集合中找到最小的元素放到此集合中,依次类推,即可完成排序。
算法实现如下:
如果每次排序后将数据元素依次后移就可以避免同一元素后移带来的排序方式不稳定的问题。
直接选择排序算法:从待排序的数据元素集合中选取最小的元素放到原始数据的第一个元素的位置上。然后不包括第一个元素的数据元素集合中找到最小的元素放到此集合中,依次类推,即可完成排序。
算法实现如下:
如果每次排序后将数据元素依次后移就可以避免同一元素后移带来的排序方式不稳定的问题。