c语言求最大数~ 求解答

该楼层疑似违规已被系统折叠 

问題描述  选择排序实际是对“冒泡法”的优化算法:每次只需一次交换就可以将一个元素放到正确的位置对于当前数组,通过一次扫描查找数组中的最小元素。然后将最小元素与当前数组中第一个元素交换对从二个元素开始到最后元素结束的这个子数组重复这个过程。执行n-1遍后有序这种排序与冒泡排序相似,对于n个元素的数组要n-1遍,对每个子数组要用n-1次比较以求得最小值。当处理包含一个元素的子数组时数组已经排序完毕。编写递归程序完成这个算法。输入格式  第一行:一个整数n(n<=100)

  第二行:n个整数a[i](保证a[i]在int范圍内)输出格式  按倒序(从最后一步到第一步)输出若干次交换步骤,以 i<->j:当前数组 的形式输出i和j表示进行交换的两个元素在当前數组中的下标(从1开始,j是当前找到的最小元素的下标)每个步骤占一行;(如果a[i]本来就在正确的位置,则不需要交换)

  紧接一行:以Total Steps:tot 的形式输出tot表示总的交换次数;

  最后一行:以Right Order:正确序列 的形式输出。样例输入5


}

我要回帖

更多关于 c语言求最大数 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信