已知序列(35,78,12,26,66,41,66,58),请写出对该序列采用选择排序方法进行升序排序时各趟的结果。

2025-12-25 10:26:17
推荐回答(1个)
回答1:

选择排序(Selection sort)是一种不稳定的排序方法,每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完
0 [35,78,12,26,66,41,66,58]
1 12,[35,78,26,66,41,66,58]
2 12,26,[35,78,66,41,66,58]
3 12,26,35,[78,66,41,66,58]
4 12,26,35,41,[78,66,66,58]
5 12,26,35,41,58,[78,66,66]
6 12,26,35,41,58,66,[78,66]
7 12,26,35,41,58,66,66,[78]
8 12,26,35,41,58,66,66,78