
算法
杜_小妖
穷则独善其身,达则兼济天下
展开
-
三大基础排序之——冒泡排序
前言: 生活中,我们在集体活动中站队时,第一次站队由于没有固定的位置,往往是大家先随便站成一排,然后再通过换位置的方式逐步形成高矮顺序,这里主要是冒泡的思想。 冒泡排序是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名原创 2017-09-24 20:09:38 · 601 阅读 · 34 评论 -
三大基础排序之——插入排序
中国人很喜欢玩扑克牌,在我们摸牌的过程中就承载了这么一个思想,当扑克牌没有在我们手中的时候它是没有顺序的,几个人轮流摸牌。现在你手里已经有两张扑克牌了,我们会下意识的把下一次摸到的小的牌放在左边,摸到的大的排放到右边。而这个“下意识”就是我们在对我们手上的扑克牌进行了一个简单的插入排序。原创 2017-09-17 22:15:01 · 507 阅读 · 24 评论 -
三大基础排序之——选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。原创 2017-09-25 10:38:47 · 675 阅读 · 42 评论 -
算法实现———多种方法排序(java)
选择排序 /** * 希尔排序 针对有序序列在插入时采用交换法 * @param arr */ public static void sort(int []arr){ // for(int i=0;i<arr.length-1;i++){ int max=i; ...原创 2019-08-11 21:38:06 · 218 阅读 · 0 评论