[已解决]基础排序算法

采茝. · 发表于 2020-12-24 15:17:00

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

用自然语言，程序流程图，伪代码分别描述冒泡排序，选择排序和插入排序，并用C语言阐述

最佳答案

月排行榜 / 总排行榜

Little_Bird

2021-1-23 02:55:12

假如有一列数字：5，4，3，2，1，

冒泡排序：从最右边开始，“2”和“1”比较，“1”比“2”小，
            则调换位置，现在数字为5,4,3,1,2,

            继续！“3”和“1”比较，“1”比“3”小，
            则调换位置，现在数字为5,4,1,3,2,

            继续！“4”和“1”比较，“1”比“4”小，
            则调换位置，现在数字为5,1,4,3,2,

            继续！“5”和“1”比较，“1”比“1”小，
            则调换位置，现在数字为1,5,4,3,2,

现在‘1’已经是最前面，接下来，“2”与“3”4“5”比较，然后‘2’就会在‘1’的右边，循环多次，结果就是12345

选择排序：54321中，找出最小的数，是‘1’，放到最左边，
            继续！从5432中，找出最小的数，是‘2’，放到最左边，现在数字是12543
            继续！从543中，找出最小的数，是‘3’，放到最左边，现在数字是12354
            继续！从54中，找出最小的数，是‘4’，放到最左边，现在数字是12345

插入排序：还是54321，先令最小数为5，再拿出4与5比较，若比5小，则放5的右边，现在数字是45321
            现在最小数是4了，拿出3，与最小数（4），若比4小，则放4的右边，现在数字是34521
            现在最小数是3了，拿出2，与最小数（3），若比3小，则放3的右边，现在数字是23451
            现在最小数是2了，拿出1，与最小数（2），若比2小，则放2的右边，现在数字是12345

算法问题，理解基础上，数字可以设为2331，推敲一下

跳转到最佳答案楼层

乐乐学编程 · 发表于 2020-12-24 15:44:18

程序流程图，不会

wangsongyuhao · 发表于 2020-12-25 19:20:00

SyntaxError: multiple statements found while compiling a single statement

心驰神往 · 发表于 2020-12-26 09:27:40

程序流程图Visio画的吗

bhcqzf · 发表于 2020-12-26 10:16:07

不懂帮顶

hlgy9918 · 发表于 2020-12-26 12:10:28

不太懂，帮顶

象棋爱好者 · 发表于 2020-12-26 17:42:54

鱼币

象棋爱好者 · 发表于 2020-12-26 17:43:34

我要鱼币！！！

极品召唤兽 · 发表于 2020-12-27 22:48:54

有点复杂，，，让大佬看看

大聪明14 · 发表于 2020-12-28 01:16:40

来混点鱼币

守望星星 · 发表于 2020-12-28 08:18:08

学习

小古比鱼 · 发表于 2020-12-29 12:30:24

more_ · 发表于 2020-12-29 15:29:46

学习学习

more_ · 发表于 2020-12-29 15:30:27

学习学习

Daniel_Zhang · 发表于 2021-1-2 01:45:05

Daniel_Zhang · 发表于 2021-1-2 01:45:40

大聪明14 · 发表于 2021-1-2 15:17:27

学习学习

Daniel_Zhang · 发表于 2021-1-2 18:09:31

卡住了，不好意思哈

昨非 · 发表于 2021-1-4 17:32:03

Little_Bird · 发表于 2021-1-23 02:55:12

这个最佳答案由 Little_Bird 给出，感谢 Little_Bird 的回答。

单击隐藏图章

假如有一列数字：5，4，3，2，1，

冒泡排序：从最右边开始，“2”和“1”比较，“1”比“2”小，
            则调换位置，现在数字为5,4,3,1,2,

            继续！“3”和“1”比较，“1”比“3”小，
            则调换位置，现在数字为5,4,1,3,2,

            继续！“4”和“1”比较，“1”比“4”小，
            则调换位置，现在数字为5,1,4,3,2,

            继续！“5”和“1”比较，“1”比“1”小，
            则调换位置，现在数字为1,5,4,3,2,

现在‘1’已经是最前面，接下来，“2”与“3”4“5”比较，然后‘2’就会在‘1’的右边，循环多次，结果就是12345

选择排序：54321中，找出最小的数，是‘1’，放到最左边，
            继续！从5432中，找出最小的数，是‘2’，放到最左边，现在数字是12543
            继续！从543中，找出最小的数，是‘3’，放到最左边，现在数字是12354
            继续！从54中，找出最小的数，是‘4’，放到最左边，现在数字是12345

插入排序：还是54321，先令最小数为5，再拿出4与5比较，若比5小，则放5的右边，现在数字是45321
            现在最小数是4了，拿出3，与最小数（4），若比4小，则放4的右边，现在数字是34521
            现在最小数是3了，拿出2，与最小数（3），若比3小，则放3的右边，现在数字是23451
            现在最小数是2了，拿出1，与最小数（2），若比2小，则放2的右边，现在数字是12345

算法问题，理解基础上，数字可以设为2331，推敲一下

账号		自动登录	找回密码
密码			立即注册

[已解决]基础排序算法

马上注册，结交更多好友，享用更多功能^_^

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

浏览过的版块