以前有关冒泡排序的程序都是使用错误的排序思路。冒泡法的基本思路是:相邻两个数比较(首先约定从小到大排序),小的排在前面,因此,经过第一轮的比较之后(任何相邻的两个数已经进行比较),最大的数字出现在最后面。然后再次从第一个元素和相邻的元素比较,选出第二大的元..
分类:
编程语言 时间:
2014-11-21 16:34:10
阅读次数:
151
在Web开发中,JavaScript很重要,算法也很重要。下面整理了一下一些常见的算法在JavaScript下的实现,包括二分法、求字符串长度、数组去重、插入排序、选择排序、希尔排序、快速排序、冒泡法等等。仅仅是为了练手,不保证高效与美观,或许还有Bug,有时间再完善吧。汝阳县第一中学二分法:fun...
分类:
编程语言 时间:
2014-11-19 22:05:11
阅读次数:
266
function mysort(&$arr){ $len = count($arr); for($i = 0; $i $arr[$j + 1]){ $tmp = $arr[$j]; $arr[$j] = $arr[$j + 1...
分类:
编程语言 时间:
2014-11-11 20:48:38
阅读次数:
219
?比较著名的算法有 冒泡法,贪?心算法,递归法,迭代法,分治法,动态规划法,分?支限界 法,回溯法,A*寻路算法 等等。? ps:记录下,日后多多练习这些算法。
分类:
编程语言 时间:
2014-11-03 06:49:37
阅读次数:
208
#includeint main(){ int m,n,a[1000]; scanf("%d",&m); while(m--) { { int i=0,j,k,t; scanf("%d",&n); while(n--) { scanf("%d",&a[i]); i++...
分类:
其他好文 时间:
2014-11-03 01:15:07
阅读次数:
198
Java中利用数组进行数字排序一般有4种方法:选择排序法、冒泡法、快速排序法、插入排序法。选择排序是先将数组中的第一个数作为最大或最小数,然后通过循环比较交换最大数或最小数与一轮比较中第一个数位置进行排序;冒泡排序也是先将数组中的第一个数作为最大或最小数,循环比较相邻两个数的大小,满足条件就互换位置...
分类:
编程语言 时间:
2014-10-26 11:33:14
阅读次数:
266
冒泡排序:n个数,经过n-1趟子排序完成的,第 i 趟子排序从第1个数至第 n-i 个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。
分类:
其他好文 时间:
2014-09-19 15:22:45
阅读次数:
125
要求,对数组arr[]进行冒泡法排序。思路:1,用第一个元素,和第二个元素相比,将结果大的数放在第二个元素,然后用第二个元素和第三个元素相比,将结果大的放在第三个元素里,依次类推,用倒数第二个元素和倒数第一个相比,将结果大的放到倒数第一个里。这样下来,最后的一个,就是最大的数。2,还是用第一个元素和...
分类:
编程语言 时间:
2014-09-14 14:01:17
阅读次数:
205
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1280题目用sort排序可以AC(390MS,17932K)但冒泡法或者选择则会超时了。也可以利用hash(0MS,256K)AC很显然hash比sort好很多hash的代码#include#include...
分类:
其他好文 时间:
2014-09-11 13:44:21
阅读次数:
187