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

千锋web前端开发项目教程_1000集完全零基础入门HTML5+CSS3+JS到

2023-07-21 08:04 作者:大漠孤烟kai  | 我要投稿

算法步骤:

1、遍历待排序的数组,将第一个元素视为当前最小(或最大)值。

2、在剩余的未排序元素中查找最小(或最大)值。

3、将找到的最小(或最大)值与当前元素交换位置,使得当前元素成为已排序部分的一部分。

4、重复步骤2和步骤3,直到所有元素都被排序。

示例:

对以下数组进行选择排序:[64, 25, 12, 22, 11]

第一次遍历,找到最小值为 11,与第一个元素交换位置:[11, 25, 12, 22, 64]

第二次遍历,在剩余的未排序元素中找到最小值为 12,与第二个元素交换位置:[11, 12, 25, 22, 64]

第三次遍历,找到最小值为 22,与第三个元素交换位置:[11, 12, 22, 25, 64]

第四次遍历,找到最小值为 25,与第四个元素交换位置:[11, 12, 22, 25, 64]

现在,数组已经有序,排序完成。

千锋web前端开发项目教程_1000集完全零基础入门HTML5+CSS3+JS到的评论 (共 条)

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