摘要:
冒泡排序: 百度百科:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排 阅读全文
posted @ 2020-04-23 13:31
Cool_Yang
阅读(158)
评论(0)
推荐(0)
摘要:
希尔排序: 百度百科:希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定 阅读全文
posted @ 2020-04-23 13:30
Cool_Yang
阅读(117)
评论(0)
推荐(0)
摘要:
折半插入排序: 百度百科:折半插入排序(binary insertion sort)是对插入排序算法的一种改进,由于排序算法过程中,就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列,这样我们不用按顺序依次寻找插入点,可以采用折半查找的方法来加快寻找插入点的速度。 示例代码: 阅读全文
posted @ 2020-04-23 13:29
Cool_Yang
阅读(307)
评论(0)
推荐(0)
摘要:
直接插入排序思想: 直接插入排序(Straight Insertion Sort)是一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。 步骤: L[ ]表示一个表,L()表示一个元素 1>查找出L(i)在L[1.....i-1]中的插入位置k 阅读全文
posted @ 2020-04-23 13:28
Cool_Yang
阅读(187)
评论(0)
推荐(0)

浙公网安备 33010602011771号