【算法】
Dazzling_Ywq
争做20%的人!
展开
-
【冒泡排序】、【快速排序】
冒泡排序法 冒泡排序是一种简单的排序方法,这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 它重复地走访过要排序的元素列,一次比较两个相邻的元素,如果他们的顺序有错误,就把他们的位置交换,走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说改元素已经排序完成。 算法原理...原创 2018-08-24 17:54:32 · 501 阅读 · 6 评论 -
【选择排序】
选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 个人理解:选择排序是从一个无序的数组中选出第一个数,然后和后面的数做比较,如果第二个数小于(升序)第一个数,则下把第二个数的下标放在一个临时变量里;如果第三个...原创 2018-08-31 21:08:19 · 557 阅读 · 7 评论 -
【直接插入排序】、【希尔排序】
前言 直接插入排序最好的例子就是我们在打扑克的时候,比如我第一张摸一张5,第二张摸8(如从大到小),我会把8放到5的后面面,第三张摸一种4,我会把4放到5的前面,第四张摸一张7,我会把7放在5后面,然后又来了一张6,我会把6放在5后面。 直接插入排序 插入即表示将一个新的数据插入到一个有序数组中,并继续保持有序。 我们可以把第一个数当做有序数组,剩余的为一个无序的数组,依次往里插,依次...原创 2018-08-24 21:07:30 · 1791 阅读 · 11 评论