登录
首页 » Visual C++ » maopao_youhua

maopao_youhua

于 2012-04-18 发布 文件大小:1KB
0 241
下载积分: 1 下载次数: 2

代码说明:

  冒泡优化: 如果一个序列是int n[]={1,2,3,4,5,6,7,8,9} , 用正常的冒泡排序需要排8次才行,优化之后1次就好,也就是说序列越接近于正常序列,改进之后的冒泡排序的次数就越少,这样会给一个冒泡排序算法带了很大的效率。 思想:添加一个boolean变量用来判断冒泡是否是已经排好了顺序,如果boolean的值为false,说明是已经排好了,如果boolean的值true,说明没有排好,继续排。(If a sequence is int n [] = {, 1,2,3,4,5,6,7,8,9} need to row 8 times the job after optimization times like normal bubble sort, but alsomeans that the sequence is more close to the normal sequence, improved bubble sort, the less the number, which would give a bubble sort algorithm with a great deal of efficiency. Idea: add a boolean variable used to determine the bubble whether it is already lined up the order, if the boolean is false, indicating already lined up, if the boolean value of true, did not line up, continue to row.)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • string.tar
    数据结构课程设计--实现并对比三种基本的字符串匹配算法(EasyMatch Rabin—Karp KMP)
    2009-11-08 12:20:02下载
    积分:1
  • sort-algorithm-validation
    直接插入排序算法验证。 快速排序算法验证。 直接选择排序算法验证。 (Direct insertion sort algorithm validation. Quick sort algorithm validation. Direct selection sort algorithm validation.)
    2013-04-22 19:18:54下载
    积分:1
  • LongestIncreasingSequence
    找出数组A中最长的递增序列的长度,使用动态规划算法,复杂度为O(N*N)。(Find the longest increasing sequence)
    2011-09-05 17:36:27下载
    积分:1
  • tu
    说明:  、实验目的 1 熟练掌握各种内排序方法,深刻理解排序算法及其执行过程; 2 学会分析各种内排序算法的性能; 3 了解各种排序方法的优缺点,对于实际问题能够选择一种较好的排序方案; 4 熟练掌握图的存储结构; 5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 6 了解图的最小生成树算法。 (Proficiency in the order of search, binary search and index search basic search algorithm, these algorithms are familiar with what kind of storage structure suitable for implementation two master binary sort tree characteristics, building methods, and dynamic search algorithm 3 master hash table of characteristics and construction methods.)
    2009-12-30 21:15:29下载
    积分:1
  • C-integer-linear-sequence
    对元素类型为整型的顺序存储的线性表进行插入、删除和查找操作(C++)。(C integer linear sequence of stored data table insert, delete and search operations)
    2011-11-20 11:13:40下载
    积分:1
  • 1
    说明:  顺序表的基本操作:1. 编写函数,输入一组整型元素序列,建立一个顺序表。 2. 编写函数,实现对该顺序表的遍历。 3. 编写函数,在顺序表中进行顺序查找某一元素,查找成功则返回其存储位置i,否则返回错误信息。 4. 编写函数,实现在顺序表的第i个位置上插入一个元素x的算法。 5. 编写函数,实现删除顺序表中第i个元素的算法。 6. 编写利用有序表插入算法建立一个有序表的函数。 7. 编写函数,利用以上算法,建立两个非递减有序表,并把它们合并成一个非递减有序表。 8. 编写函数,实现输入一个元素x,把它插入到有序表中,使顺序表依然有序。 9. 编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。 (The basic operation of the order form)
    2010-06-15 18:15:32下载
    积分:1
  • a-linked-list-and-related-processing
    链表的建立及相关处理,包括排序,删除,初始化,增加,删除等等,且程序已运行通过。(The establishment of a linked list and related processing, including sorting, delete, initialization, increase, delete, etc., and the program has been run through )
    2014-01-13 23:56:27下载
    积分:1
  • jiaotongzixun
    数据结构的课程设计,做的是一个交通查询,主要用到图的算法,和大家共享,欢迎指正!(Data structure curriculum design, do a query traffic, mainly used graph algorithms, and share, please correct me!)
    2013-10-28 18:49:11下载
    积分:1
  • nuaa1507_DancingLink_trackback.cpp
    高德纳发明的高效数据结构dancing link,这里是解重复覆盖问题的一个演示(Donald Knuth invented efficient data structure dancing link, here is the solution to repeat coverage of a demonstration)
    2010-03-07 10:54:32下载
    积分:1
  • lesson1-2
    棋盘覆盖,算法分析,很有用的东西,大家一起来分享一下(Board covers, algorithm analysis, useful things, we share together)
    2011-01-06 15:15:11下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载