摘要: 选择排序(Selection Sort) 顾名思义,这个排序的思想是,从未排序的list中,挑出最小的,把它放到最前面,继续这个过程,在剩下的list中找到最小的,放到第二位,依次,直到排序结束。 举例 20,10,17,9,5,1 1,10,17,9,5,20 1,5,17,9,10,20 1,5 阅读全文
posted @ 2025-02-11 23:28 Eagle6970 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 插入排序(Insertion Sort) 举例 5, 3,1,2,9,7 从第二个数字开始,也就是3开始。数列分为两部分,5,和剩下部分。5称为已排序;3-7称为未排序。这个时候3称为活动数字,我们要做的是,把3放到已排序组中。 3,5 1,2,9,7 1,3,5 2,9,7 1,2,3,5 9,7 阅读全文
posted @ 2025-02-11 23:16 Eagle6970 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubblesort)是性能比较差的排序方法。 思想,从头开始,依次往后两两比较,如果前面的比后面的大,那么把两元素调换。这样一轮下来,最大的数会到最后面。第二轮类似,结果第二大的数会到倒数第二的位置,然后第三轮,直到排序完成。 举例: 6,2,0,9 第一遍 2,6,0,9 2,0,6, 阅读全文
posted @ 2025-02-11 22:53 Eagle6970 阅读(0) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示