求助大佬。_编程语言

编程语言 > 求助大佬。

	求助大佬。
	半夏花开 L0 • 2018-10-21 • 回复 9 • 只看楼主 • 举报

用java
输入10个0~10000内的任意整数，从大到小输出这些整数例:
输入：123 1209 890 495 716 398 9 10 17 512输出:1209 890 716 512 495 398 123 17 10 9

9条回帖

flyonbed L0 评论于 2018-10-21

(1) 回复(1) 1#

用冒泡选择插入排序

半夏花开楼主：可是我不会呀！

发表在2018-10-21 回复

flyonbed L0 评论于 2018-10-22

(1) 回复(0) 2#

直接插入排序算法
（从后向前找到合适位置后插入）
基本思想：每一步将一个待排序的记录，按其顺序码大小插入到前面已经排序的子序列的合适位置（从后先前找到合适位置后），直到全部插入排序完为止。
是一种稳定的排序算法

flyonbed L0 评论于 2018-10-22

(1) 回复(1) 3#

我自己总结的你看看

半夏花开楼主：谢谢了。

发表在2018-10-22 回复

半夏花开楼主 L0 评论于 2018-10-21

(0) 回复(0) 4#

能发个代码吗？

flyonbed L0 评论于 2018-10-22

(0) 回复(0) 5#

冒泡的运作：（从后往前）
比较相邻的元素。如果第一个比第二个大，就交换他们
对每一对相邻的元素做同样的工作，从开始的第一对到最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上步骤，除了最后一个
持续每次对越来越少的元素重复以上步骤，直到没有任何一对数字需要比较

相同元素的前后顺序并没有改变，所以冒泡排序是一种《稳定》排序算法

flyonbed L0 评论于 2018-10-22

(0) 回复(0) 6#

选择
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序的放在已排好序的数列的最后，
直到全部待排序的数据元素排完。
选择排序是不稳定的排序算法。原因：
在一趟选择，如果当前元素比一个元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。
比较拗口，举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，
所以选择排序不是一个稳定的排序算法。
注意选择排序与冒泡排序的区别：
冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置；
而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。

flyonbed L0 评论于 2018-10-22

(0) 回复(0) 7#

还没注册帐号？快来注册社区帐号，和我们一起嗨起来！