Question

关于直接排序算法

Answer 1

直接排序算法分为直接插入排序算法和直接选择排序算法两种。

1、直接选择排序：一种简单的排序方法，它的基本思想是：第一次从数组中选取最小值，与第一位数交换，第二次从第二位到第n位中选取最小值，与第二位交换，以此类推。总共通过n-1次，得到一个按排序码从小到大排列的有序序列。排序中存在着不相邻元素之间的互换，直接选择排序是一种不稳定的排序方法。

2、直接插入排序算法：一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。它的基本思想是：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。