苏木三少
错的不是你,而是这个世界。

标签:排序算法

<每天一个> 算法实现之快速排序-苏木三少苏木三少博客
算法实现

<每天一个> 算法实现之快速排序

xiaotaoiz阅读(844)赞(5)

快速排序 算法思想: 首先快速排序是一种分而治之的排序算法,它将一个数组分成两个子数组,将两部分独立地排序。 分而治之”( Divide and conquer)方法(又称“分治术”) ,是有效算法设计中普遍采用的一种技术。 所谓“分而治之...

<每天一个> 算法实现之希尔排序-苏木三少苏木三少博客
算法实现

<每天一个> 算法实现之希尔排序

xiaotaoiz阅读(315)赞(5)

希尔排序 算法思想: 使数组中任意间隔为h的元素都是有序的。这样的数组被称为h有序数组。 一个h有序数组就是h给相互独立的有序数组编制在一起组成的一个数组。 官方解释: 希尔排序(Shell’s Sort)是插入排序的一种又称“...

<每天一个> 算法实现之插入排序-苏木三少苏木三少博客
算法实现

<每天一个> 算法实现之插入排序

xiaotaoiz阅读(365)赞(7)

插入排序 算法思想: 通俗的说,我们玩扑克牌的时候要把扑克排序,也就是说面前放10张扑克牌(10张已经排好序)我们要把把新的一张插入其中,然后插入到相应的位置。 在计算机中实现的时候,我们要做的是在我们插入元素之前,我们必须把其余元素都向右...

<每天一个> 算法实现之选择排序-苏木三少苏木三少博客
算法实现

<每天一个> 算法实现之选择排序

xiaotaoiz阅读(312)赞(6)

选择排序 助我早日秃头 算法思想: 直接易懂:一共有九个数 给九个数排序(假设升序),先找到最小的一个,然后再找出倒数第二小的,然后再找出倒数第三小的,以此类推。找完这个九给数为止。 每次只找出一个数。 算法复杂度O(n²) 知识拓展: p...

<每天一个> 算法实现之冒泡排序-苏木三少苏木三少博客
算法实现

<每天一个> 算法实现之冒泡排序

xiaotaoiz阅读(326)赞(5)

冒泡排序 算法介绍 原理: 比较两个相邻的元素,将值大的元素交换至右端。 思路: 依次比较相邻的两个数,将小数放在前面,大数放在后面。(可根据自己的要求改变if条件) 即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。 然后比较第...

十年之约