- 博客(2)
- 收藏
- 关注
原创 C++的冒泡算法
算法原理:对数组中相邻的元素进行比较,如果上一个元素比下一个元素大就把元素位置交换,如果有5个元素(例如{5,4,3,2,1}),则第一次横向比较最多需要比较(5-1)次,则可以把一组数据中最大的数移到最右边({4,3,2,1,5}),然后进行第二次比较,第二次比较的时候则只需要比较(5-2)次则可以把数组中第二大的元素移到倒数第二位({3,2,1,4,5}),第三次比较(5-3)次得到({2,1,3,4,5}),第四次比较(5-4)次,得到({1,2,3,4,5})。
2022-05-27 20:03:36 1647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人