欢迎光临散文网 会员登陆 & 注册

数据结构,冒泡排序

2023-07-04 20:33 作者:내일좋아  | 我要投稿

冒泡排序是将相邻的元素进行比较。

意思就是顺次比较相邻两个元素之间的大小

确定他的一趟是不是已经完成。就看他是否已经找出了最大的那个数。


00:24





00:29


每一次排序都要做的一个操作

他们是顺次两两之间进行比较。

第1次比较48和62比较62大于48,他们之间不会进行未知的吊环

然后将62和35进行比较

35:62小,所以应该将62放在后面

因此第2次排序的顺序就是48 35 62

然后就是后面两组,62和77进行比较,62:77小,所以62和77不进行换位

因此第3次的顺序就为48 35 62 77

之后继续用77和55进行比较55小于77,位置进行调换77和14,进行比较77大于14 14放在前面,77和35进行比较35,小于77 35往前移,77和98进行比较98与77位置不进行调换


02:44


他们永远都是相邻的两个进行比较前一位和后一位



为了更好的脏器标识出,可以在需要比较的两个数字之间用线连接起来


03:33




03:39


原来上面搞的这些只是第1趟排序,我以为每一行就是一堂排序,看了和直接插入法还是有区别的。上面所有的操作就是低碳排序第1趟排序不对,是每一趟排序他都会找出一个最大的数

就是一个重点的地方需要叫他记住也就是每一次排序他都会找出一个最大的数将所有本书临近的两个进行比较王之后他的第一趟排序才完成。



04:04


前面的元素只需要比较嗯姐一个元素就可以了。,将前面n减一个元素进行同样的方式进行排序。。


04:24


第二次排序开始和第一次排序也是一样的方法。

四十八和三十五进行比较三十五小于四十八三十五放在四十八的前面四十八号六十二进行比较四十八小于六十二六十二放在四十八的后面又说和五十五进行比较五十我往前六十二号十四比较十四万钱六十二和三十五比较三十五万钱就是二十七十七比较七十七往后。其实去往后就是最后就是八进行比较九十八万后。

当确定了里面最大的一个数字的时候对他们比较就完成了。


05:34


第三次比较。

不断地找出一个最大的书最终就可以吃到需要花几趟的比较可以得到一个排序。




数据结构,冒泡排序的评论 (共 条)

分享到微博请遵守国家法律