摘要：
插入排序 插入排序（Insertion sort）是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而
阅读全文
posted @ 2019-04-24 16:10
sunny-cheng
阅读(220)
推荐(0)
编辑
posted @ 2019-04-24 12:40
sunny-cheng
阅读(265)
推荐(0)
编辑
摘要：
冒泡排序 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），
阅读全文
posted @ 2019-04-24 11:50
sunny-cheng
阅读(350)
推荐(0)
编辑
摘要：
二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 算法要求 算法要求 1.必须采用顺序存储结构。 2.必须按关键字大小有序排列。 查找过程 查找过程 首先，假设表中元素是按升序排列，
阅读全文
posted @ 2019-04-24 11:15
sunny-cheng
阅读(205)
推荐(0)
编辑
摘要：
基本原理： 顺序查找在初学编程时简直再熟悉不过了 基本原理： 顺序查找在初学编程时简直再熟悉不过了 对于任意一个序列以及一个给定的元素，将给定元素与序列中元素依次比较，直到找出与给定关键字相同的元素，或者将序列中的元素与其都比较完为止。 代码实现: def Linear_search(li,val)
阅读全文
posted @ 2019-04-24 10:57
sunny-cheng
阅读(314)
推荐(0)
编辑
