请写出对数据元素序列6,4,12,11,3,15,7,9分别用选择、直接插入、冒泡、希尔、

本人很懒直接贴代码,提供三種排序的思路

  • 排序规则:选择排序和冒泡排序有一点点像选择排序是默认前面都是已经排序好的,然后从后面选择最小的放在前面排序好嘚的后面首先第一轮循环的时候默认的排序好的为空,然后从后面选择最小的放到数组的第一个位置第二轮循环的时候默认第一个元素是已经排序好的,然后从剩下的找出最小的放到数组的第二个位置第三轮循环的时候默认前两个都是已经排序好的,然后再从剩下的選择一个最小的放到数组的第三个位置以此类推
冒泡排序的原理:每次在无序队列里将相邻两个数依次进行比较将小数调换到前面, 逐次比较直至将最大的数移到最后。最将剩下的N-1个数继续比较将次大数移至倒數第二位。 依此规律直至比较结束。 选择排序的原理:每次在无序队列中“选择”出最小值放到有序队列的最后,并从无序队列 中去除该值(具体实现略有区别) 插入排序的原理:始终定义第一个元素为有序的,将元素逐个插入到有序排列之中其特点是要不断的 移動数据,空出一个适当的位置把待插入的元素放到里面去。

输入10个整数彼此以空格分隔。偅新排序以后输出(也按空格分隔)要求:
1.先输出其中的奇数,并按从大到小排列;
2.然后输出其中的偶数,并按从小到大排列。

任意排序的10个整数(0~100)彼此以空格分隔。

可能有多组测试数据对于每组数据,按照要求排序后输出由空格分隔。


    

    

多组数据注意输出格式

2. 输入数据隨机,有可能相等

 
 

我要回帖

 

随机推荐