简述冒泡排序的思想原理及具体步骤
冒泡排序的思想原理就是:交换排序。相邻的两个数字进行比较,如果反序则两两交换,直到没有要交换的,则排序结束。
具体步骤:
1.比较相邻的两个数据,第一个比第二个大,则相互交换
2.每个相邻的两个数字都进行此操作,从左边的第一对进行到最后一对。此时最后一个元素是最大的
3.所有元素重复以上两步,刚进行交换至最后的元素不用再参加比较(因为后面的已经是最大的数值了)
4.持续比较,直到没有要比较的数字为止。
帖子还没人回复快来抢沙发
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
什么是 Cookie?它的作用是什么?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
帖子还没人回复快来抢沙发