今天发现一篇文章讲“JavaScript版几种常见排序算法”,看着不错,推荐一下原文:http://www.w3cfuns.com/blog-5456021-5404137.html算法描述:* 冒泡排序:最简单,也最慢,貌似长度小于7最优* 插入排序: 比冒泡快,比快速排序和希尔排序慢,较小数据有...
分类:
编程语言 时间:
2015-03-06 17:01:22
阅读次数:
193
冒泡排序代码#include void printList(int iList[], int iLen){ int i = 0; for(i = 0; i < iLen; i++) { printf("%d ", iList[i]); } printf("...
分类:
编程语言 时间:
2015-03-06 10:28:33
阅读次数:
163
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参...
分类:
编程语言 时间:
2015-03-05 22:18:00
阅读次数:
338
冒泡排序是最早接触的排序方法了,思路也很简单,两层循环,相邻数比较,小的上升大的下沉。 至于选择排序,思路上与插入排序有些类似,不过比较的范围变成了从当前数i到n-1,找出其中最小的数,记下下标,在外层循环中完成一次交换。不过在交换之前需要加一个大小比较的判定,这样在某种程度上就节省了成本。 Bu....
分类:
编程语言 时间:
2015-03-05 22:12:03
阅读次数:
206
数组的应用:(一).冒泡排序。1.冒泡排序是用双层循环解决。外层循环的是趟数,里层循环的是次数。2.趟数=n-1;次数=n-趟数。3.里层循环使用if比较相临的两个数的大小,进行数值交换。作业:1.先把冒泡排序写一遍。 1 using System; 2 using System.Collectio...
分类:
编程语言 时间:
2015-03-05 18:50:02
阅读次数:
218
转载自:http://www.cnblogs.com/wolf-sun/p/4312475.html目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列...
分类:
编程语言 时间:
2015-03-05 16:54:34
阅读次数:
232
在冒泡排序、选择排序编写代码之后,楼主渐渐找到了coding的信心,熟能生巧,就像写词唱曲之前,都得先背诵大量的诗词,熟悉各路歌曲,才干走出自己的路线,有自己的杰作。好吧,来让楼主继续进行"社会主义0基础阶段"的任务,这次是插入排序。一. 算法描写叙述 插入排序:插入即表示将一个新的数据插入到...
分类:
编程语言 时间:
2015-03-05 14:22:33
阅读次数:
126
冒泡算法是一种较简单的排序算法,对未排序的元素从头到尾排列依次比较相邻的两个元素,由于冒泡算法大家都比较熟悉,直接上代码
/**
*
*/
package com.zimo.algorithm;
/**
* @author 子墨
*
* 2015-3-4下午10:22:28
*/
public class BubbleSort {
/**
* @param args
...
分类:
编程语言 时间:
2015-03-05 09:16:23
阅读次数:
175
题意:把冒泡排序的规则改了一下,每次循环可以对任意数进行一次冒泡,问最少需要多少次循环
思路:想一下就可以知道只要需要多少的数的右边有比它小的数
直接用一个tmpmin记录当前右边的最小值即可,我用了树状数组就当练习一下
#include
#include
#include
#include
using namespace std;
const int N=1e6+100 ;
int nu...
分类:
编程语言 时间:
2015-03-04 22:52:51
阅读次数:
186
转载地址:http://www.cnblogs.com/wolf-sun/p/4312475.html各种排序算法汇总目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为...
分类:
编程语言 时间:
2015-03-04 20:44:53
阅读次数:
237