书瓖果 定义:首先,找到数组中最小的那个元素,其次,将它和数组中的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次 结论:对于长度为N的数组,选择排序需要大约N2/2次比较和N次交换。 《算法基础》给出的伪码: 《算法》实现: ...
分类:
编程语言 时间:
2016-07-25 00:14:53
阅读次数:
180
1.冒泡排序: 2.插入排序: 3.归并排序: 4.选择排序: 5.希尔排序: 6.堆排序: 7.快速排序: ...
分类:
编程语言 时间:
2016-07-24 01:50:10
阅读次数:
254
关于排序算法的博客何止千千万了,也不多一个轮子,那我就斗胆粗制滥造个轮子吧!下面的排序算法未作说明默认是从小到大排序。 1.快速排序2.归并排序3.冒泡排序4.选择排序(简单选择排序)5.插入排序(直接插入排序)6.希尔排序二分查找 1.快速排序 为什么把快排放在最前面呢,因为传说Chrome中数组... ...
分类:
编程语言 时间:
2016-07-22 23:06:28
阅读次数:
483
一、冒泡排序 算法思想:遍历待排序的数组,每次遍历比较相邻的两个元素,如果他们的排列顺序错误就交换他们的位置,经过一趟排序后,最大的元素会浮置数组的末端。重复操 作,直到排序完成。 示例演示: 算法实现: 算法时间复杂度:O(n2) 外层循环需要比较n-1次,内层循环需要比较n次。 二、选择排序 算 ...
分类:
编程语言 时间:
2016-07-22 21:29:09
阅读次数:
160
1.排序算法 . 计算机科学发展至今,已经出现了许多种不同的排序算法。在本章的课程中,介绍了插入排序(insertion sort)、冒泡排序(bubble sort)、归并排序(merge sort)、选择排序(selection sort) 和 快速排序(quick sort)这 5 种排序算法 ...
分类:
编程语言 时间:
2016-07-22 19:03:05
阅读次数:
211
http://www.cnblogs.com/end/archive/2011/10/22/2220940.html 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序 小根堆排序 ...
分类:
编程语言 时间:
2016-07-21 06:19:03
阅读次数:
174
1.选择排序 将某个特定值有序的放置在最终位置上 外层循环控制最终位置的序号,内层循环从外层循环序号处向后遍历,找到最小值。 2.插入排序 插入排序将某个特定值插入到值列的某个子集中,并重复该过程 外层循环控制要插入的数据(从第二个数到最后一个),内层循环控制前面已排好序的的值后移。 3.冒泡排序 ...
分类:
编程语言 时间:
2016-07-21 00:26:43
阅读次数:
159
插入类排序
直接插入排序
希尔排序
选择类排序
简单选择排序
堆排序
交换类排序
冒泡排序
快速排序
归并类排序
归并排序...
分类:
编程语言 时间:
2016-07-19 23:55:27
阅读次数:
525
选择排序选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 选择排序是不稳定的。算法复杂度是O(n ^2 )。package mainimport (
"fmt"
)type SortInterface interface {
sort()
}
type Sorto...
分类:
编程语言 时间:
2016-07-19 11:15:08
阅读次数:
204