关于直接排序算法

【关于直接排序算法】直接排序算法分为直接插入排序算法和直接选择排序算法两种 。
1、直接选择排序:一种简单的排序方法 , 它的基本思想是:第一次从数组中选取最小值 , 与第一位数交换 , 第二次从第二位到第n位中选取最小值 , 与第二位交换 , 以此类推 。总共通过n-1次 , 得到一个按排序码从小到大排列的有序序列 。排序中存在着不相邻元素之间的互换 , 直接选择排序是一种不稳定的排序方法 。
2、直接插入排序算法:一种最简单的排序方法 , 其基本操作是将一条记录插入到已排好的有序表中 , 从而得到一个新的、记录数量增1的有序表 。它的基本思想是:每一趟将一个待排序的记录 , 按其关键字的大小插入到已经排好序的一组记录的适当位置上 , 直到所有待排序记录全部插入为止 。

    推荐阅读