排序算法(二)Sort with Swap(0,*)
摘要:
对于一个由0到N-1的序列,如果只能交换0和另一个数的位置,求多少次能够将序列变为递增序列。 输入为 (N和序列之间有一个空格,序列元素之间均有一个空格)。 设序列存储在数组A里。 一个直接的思路是将0和0所在位置应有的元素交换,如果0到达了0号位置但是序列没有完全变成递增序列,则让0和一个没... 阅读全文
posted @ 2015-01-25 17:09 张大大123 阅读(252) 评论(0) 推荐(0) 编辑