校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 简单算法(冒泡、简单选择等)
题目

简述冒泡排序的思想原理及具体步骤

解答

冒泡排序的思想原理就是:交换排序。相邻的两个数字进行比较,如果反序则两两交换,直到没有要交换的,则排序结束。

具体步骤:

1.比较相邻的两个数据,第一个比第二个大,则相互交换

2.每个相邻的两个数字都进行此操作,从左边的第一对进行到最后一对。此时最后一个元素是最大的

3.所有元素重复以上两步,刚进行交换至最后的元素不用再参加比较(因为后面的已经是最大的数值了)

4.持续比较,直到没有要比较的数字为止。

C 0条回复 评论

帖子还没人回复快来抢沙发