算法之排序(选择、冒泡、插入)

老师讲解排序已经不是一次了,但是虽然讲了这么多次,可是发现学生们掌握的并不怎么好,当然我也是学生们之一,所以为了更好的掌握,有了这篇总结。

选择排序

原理:假设一个最小的(用下标表示),找到比假设的更小的则交换下标,依次找到最小的–次小的–次大的–最大的。
举例
《算法之排序(选择、冒泡、插入)》

选择三角形
《算法之排序(选择、冒泡、插入)》

冒泡排序

原理:冒泡排序按“趟”来,一趟一趟的比,第一趟把两两相邻的元素全部进行比较,满足条件就交换,否则不交换。
举例
《算法之排序(选择、冒泡、插入)》

冒泡三角形
《算法之排序(选择、冒泡、插入)》

插入排序

原理:给序列假设一条分界线,分界线一侧为有序数据,另一侧为无序数据,每次都拿无序数据和有序数据进行比较,直到比较出大小就插入。
举例
《算法之排序(选择、冒泡、插入)》

插入三角形
《算法之排序(选择、冒泡、插入)》

总结

以上是我自己对三种排序的理解,希望有不同意见和更好建议的小伙伴提出宝贵意见,共同交流。最后想说:想到不如做到,总结最重要。

点赞