2017年2月26日

摘要： 1、什么是插入排序 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 从第二个元素开始r[1]，那么将他左边的元素作为一个已经有序的序列，将r[1]按从小到大的顺序插入到 有序序列中的合适位置使之成为一个新的有序序列；接着将r[2]插入到左边的有序序列 阅读全文

摘要： 1、什么是选择排序？ 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中 选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是 不稳定的排序方法(比如序列[5， 5， 3]第一次就将第一个[5]与[3] 阅读全文