- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我的计算机科学老师给我们分配了不同的排序算法来进行手迹追踪。我想确定我的追踪是正确的选择排序:
void selection sort
{
for(int i = 0; i < ray.length-1;i++)
{
int min = i
for(int j = i +1; j<ray.length;j++;)
{
if(ray[j] < ray[min])
min = j;
}
if(min != i)
{
int temp = ray[min]
ray[min] = ray[i]
ray[i] = temp;
}
}
}
原始数组 = {4,2,6,3,5,1}
排序顺序:
1st pass - 2,4,6,3,5,1
2nd pass - 2,3,6,4,5,1
3rd pass - 2,3,4,6,5,1
4th pass - 2,3,4,5,6,1
5th pass - 2,3,4,5,1,6
6th pass - 2,3,4,1,5,6
7th pass - 2,3,1,4,5,6
8th pass - 2,1,3,4,5,6
9th pass - 1,2,3,4,5,6
最佳答案
您的痕迹似乎不正确
当你开始的时候你就有了数组
{4,2,6,3,5,1}
在外循环中
min = i // i = 0 min = 0
在内部循环中你这样做
if(ray[j] < ray[min]) //2 < 4 TRUE (j = 1 min = 0)
min = j;
//loop increment j
if(ray[j] < ray[min]) //6 < 2 FALSE (j = 2 min = 1)
//loop increment j
if(ray[j] < ray[min]) //3 < 2 FALSE (j = 3 min = 1)
//loop increment j
if(ray[j] < ray[min]) //5 < 2 FALSE (j = 4 min = 1)
//loop increment j
if(ray[j] < ray[min]) // 1 < 2 TRUE (j = 5 min = 1)
min = j;
//loop increment j (j = 6 end loop)
if(min != i) //min = 5 i = 0 TRUE
temp = ray[min] //temp = 1
ray[min] ray[i] //ray[5] = ray[0] ray[5] = 4
ray[i] = temp //ray[0] = 1
//loop increment i to 1 continue through this
此时排列
{1,2,6,3,5,4}
你应该能够在外循环的其余部分继续这个
关于arrays - 我是否正确地追踪了这一点?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9969731/
我正在开发一个网站,在不使用任何第三方 API 的情况下使用 Firebase 云消息传递(Chrome 和 Firefox 浏览器)向我的订阅者发送推送通知。推送通知发送工作正常,但我不知道“如何跟
我在尝试追踪此 OutOfMemoryError 时遇到了非常糟糕的时间,非常感谢您的帮助。我的应用程序分为架构部分和一个模块,该模块公开一些基本的 REST WS 以及 Hibernate 进行的数
在 Android 操作系统源代码中(路径:/drivers/staging/android/binder_trace.h),我们有一个名为 binder_trace.h 的文件,并且在 /drive
我正在查看我的 CakePHP 应用程序的 error.log,并看到我定期收到此类信息: 2011-07-28 14:49:39 Warning: Warning (2): Missing argu
我收到了有关我的应用程序中内存泄漏的报告,但我无法准确追踪到底发生了什么。我有一个功能可以取出旧 View 并交换新 View 。我没有使用 NavControllers 或任何 @propertie
这是真气! >_< 我编写了一个庞大而复杂的 Haskell 库。我写了一个小测试程序,到目前为止,我已经花了大约 8 个小时试图弄清楚为什么它一直在我身上崩溃。有时 GHC 会提示“奇怪的封闭类型”
是否有系统的方法来调试导致组件在 React 中重新渲染的原因?我放置了一个简单的 console.log() 来查看它渲染了多少次,但我很难弄清楚是什么导致组件渲染多次,即在我的情况下(4 次)。是
我已经升级到 Django 1.4,现在当我运行我的开发服务器时,我收到以下警告: /home/flc/venvs/myprj/lib/python2.6/site-packages/django/v
我有一个 Web 应用程序在某处存在内存泄漏,但我无法检测到它。我已经尝试过 Chrome 开发者工具,通常效果很好,但我无法追踪负责的代码行。 Chrome 工具给了我太多信息,我无法将内存中的对象
直接从标记调用函数的好处之一是更容易跟踪所调用的内容。我想知道是否有浏览器插件或其他东西支持附加(绑定(bind))到元素的每个事件的“Goto javascript 源函数”。理想情况下,这会将我带
我在工作中使用 darcs 已经一年多了,但我一直在问自己同样的问题: 跟踪导致两个补丁之间依赖的代码行/文件/代码更改的最佳方法是什么?目前我的做法如下: 我使用 darcs changes -i
我知道以前有人问过此类问题,但我无法解决我的疑问。我有一个简单的黑白棋引擎(实际上它玩得很好),它使用下面的类来获得最佳棋步: import java.util.*; import java.util
上下文:我们正在构建用于快速交付 WPF 应用程序的框架。该框架使用 Autofac 作为 IoC 容器,还使用 Prism v1 中的区域。我们正在使用 Microsoft 的并行扩展来安排任务
有什么追踪东西的技巧吗?技术?任何可用于检查函数 x 的调用者的工具(调用堆栈的某些部分显示为 ??? 或被跳过)。 --track-origins=yes 是否会使速度变慢(当我尝试这样做时,我使用
我有一个基于 KnockoutJS 2.2.1 创建的 jQuery 网格插件。到目前为止它进展顺利,但是当插件在一个元素上初始化时,'computed' loadGrid 方法调用 3 次。 为了说
我是这种开发的新手。我正在尝试创建一个涉及 GPS 跟踪的 android 应用程序。我正在使用 Nutiteq,因为我必须使用 openstreetmap 作为默认 map 。请帮助我。 最佳答案
我希望用户能够通过我的应用程序之一跟踪他们的 friend 。该应用程序适用于音乐节。 我一直在想办法做到这一点: 让用户为设备设置昵称(与 UDID 关联),并让用户通过昵称将彼此添加到“好友列表”
有没有办法找到所有者或域名示例,如果我给谷歌的IP,我的工具发现谷歌的IP,这应该以编程方式完成地址最喜欢的编程语言将是VC++其他语言也不是问题 最佳答案 您正在寻找的关键字似乎是WHOIS 通常可
我的 VC++ 项目中有几个包含大量类的 map ,其中一些默认可构造,另一些则不能。尝试构建时,出现“没有合适的默认构造函数可用”错误。问题是错误被列为发生在 map.cpp 的第 173 行,这是
我平均工作(约 20k 行代码,Objective-C 与 C++ 混合),我正在努力寻找 EXC_BAD_ACCESS 错误。 我已经尝试了所有常见的技术(比如启用 NSZombie、guard e
我是一名优秀的程序员,十分优秀!