摘要: 一、插入排序 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为 阅读全文
posted @ 2018-10-21 17:51 ay-a 阅读(2592) 评论(0) 推荐(0) 编辑
摘要: 一、选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 二、程序实现 1.先是根据自己的思路写了下面的程序,后来发现和网上好多例子都不一样,元素交换的次 阅读全文
posted @ 2018-10-21 17:38 ay-a 阅读(1542) 评论(0) 推荐(0) 编辑