首页 > 试题广场 >

0交换排序

[编程题]0交换排序
  • 热度指数：5850 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数
算法知识视频讲解
查看答案及解析
添加回答
推荐
二货磁铁头像 二货磁铁 
for (int i = len-1; i>=0; i--){
 if (array[i] == i){
 //i--;
 continue;
 }
 int k = array[i];
 while (array[k] != k&&array[k] != i)
 {
 k = array[k];
 }
 
 swap_with_zero(array, len, i);
 swap_with_zero(array, len, k);
 }
验证通过

编辑于 2015-06-19 17:51:08 回复(6)
提交观点

问题信息

谷歌 复杂度 C++ Java 排序
来自：程序员智力算法笔试卷
难度：
0条回答 45734浏览

热门推荐

通过挑战的用户

相关试题

0交换排序

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号