先上代码: 对于一个长度为n的数组: 需要比较(n-1)n/2次,时间复杂度为 最好的情况下,不需要进行数组元素交换;最坏的情况下,需要进行(n-1)次数组元素交换。 ...
分类:
编程语言 时间:
2016-10-20 07:45:05
阅读次数:
113
冒泡排序 选择排序 插入排序 对于好久都不清楚的排序今天理了一下,包括冒泡排序、选择排序、插入排序,写完这个再看看和快速排序的区别。感觉大学学的都还给老师了。 冒泡 冒泡排序的具体代码 选择排序 插入排序 小结 冒泡、选择、插入排序,最大的不同就是数据不同数据之间对比方式不同,结果都一样。 ...
分类:
编程语言 时间:
2016-10-18 18:35:36
阅读次数:
162
js,jQuery 排序的实现: 重点: 想要实现排序,最简单的方法就是 原文地址:http://www.cnblogs.com/henw/archive/2011/04/26/2029474.html 参照原文,我写了自己的排序,原文的是简单的选择排序,我的是冒泡排序。 function doOr ...
分类:
编程语言 时间:
2016-10-18 11:23:44
阅读次数:
227
算法知识欠缺,学习几种基础排序算法,1. 选择排序 2.冒泡排序 3.插入排序 以升序为例,程序中凡是 两个值的比较前者大于后者,则调换位置 1. 选择排序 最容易想到的排序算法,但却不知道这种叫做选择排序法 2. 冒泡排序算法 相邻两个值比较(1和2,2和3...N-1和N) 结果第N是最大值 相 ...
分类:
编程语言 时间:
2016-10-16 14:15:28
阅读次数:
194
原文 http://dataunion.org/14072.html 主题 特征选择 scikit-learn 作者: Edwin Jarvis 特征选择(排序)对于数据科学家、机器学习从业者来说非常重要。好的特征选择能够提升模型的性能,更能帮助我们理解数据的特点、底层结构,这对进一步改善模型、算法 ...
分类:
其他好文 时间:
2016-10-14 00:26:00
阅读次数:
304
经典排序算法之简单选择排序 http://m.blog.csdn.net/article/details?id=47321309 经典排序算法之冒泡排序 http://m.blog.csdn.net/article/details?id=47318573 经典排序算法之直接插入排序 http://m ...
分类:
编程语言 时间:
2016-10-13 19:04:10
阅读次数:
237
1、选择排序 选择排序法先找到数列中的最小的数,然后将它放在数列的最前面。接下来,在剩下的数中找到最小数,将它放在第一个数的后面,以此类推,知道数列中仅剩一个数为止。 具体代码如下: 2、插入排序 插入排序法是在已经排好序的子数列中反复插入一个新元素来对数列值进行排序,直到整个数列全部排好序。代码如 ...
分类:
编程语言 时间:
2016-10-11 21:05:08
阅读次数:
194
算法实现: 红宝书版本: 基于int数组的实现: 注:除去前者定义的less(Comparable a, Comparable b) 和 exch(Comparable[] a,int a,int b)简化了代码之外,还有一个字面上的区别,即外层for循环中的判定条件一个是i<N、另一个是i<N-1 ...
分类:
编程语言 时间:
2016-10-10 23:40:21
阅读次数:
256
这个指针函数完全是自己修修改改独立完成的,感觉这段时间进步挺大的,满意! 牢记选择排序法的思想,排序子函数中,重新设一个指针变量p,将k的地址赋给p,是因为后面要把j的地址赋给p,而不能直接赋给k,因为k是外面的for循环的循环变量,不能随便赋值,会乱套!! 主函数中,在调用sort函数之前,一定要 ...
分类:
编程语言 时间:
2016-10-10 19:13:26
阅读次数:
388
最近练习C语言函数,用函数进行选择排序 调试运行后,输入完数组后总要再输入一个数才能显示结果。在网上找到选择排序的方法,发现代码内容一样就是找不到错误。经过多番询问,得知scanf %d后不需要加空格 去掉scanf 里面的空格 ...
分类:
其他好文 时间:
2016-10-10 16:34:07
阅读次数:
122