首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    冒泡排序法三部曲の(一)冒泡排序原理版

    思路分析: 经典的bubble sort(冒泡排序)原理类似于气泡上升过程,到自身的密度小于上一层介质则上升,排序同理。 以数组{5,4,3,2,1}为例: 第一轮: 由于5大于4,则5右移一位,5大于3,则继续右移,5>2右移一位,5>1右移一位,最终数组变为{4,3,2,1,5},比较次数为4 第二轮: 由于4大于3,则4右移一位,4大于2,则继续右移,5>1右移一位,4<5,停止右移,最终数组变为{3,2,1,4,5},比较次数为4 ........ 经过第4轮数组最终变为{1,2,3,4,5}。 由上可以总结出,对一个具有n个元素的数组进行排序,需要进行(n-1)轮(n-1)次比较,复杂度为(n-1)的平方。 代码实现: 编写了一个头文件和.c文件,在.c文件中调用头文件中的sort()函数即可对任意个元素数目的数组的元素进行排序。

    03

    javascript中间preventDefault与stopPropagation角色介绍

    我们知道,例如,百度,这是html最基本的东西,的作用是点击链接百度上http://www.baidu.com,这是属于标签的默认行为。

    02
    领券