用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - scala代码库

scala 插入排序算法

2012-10-12 作者:神马举报

[scala]代码库

def sort[T <% Ordered[T]] ( arr:Array[T] ) ( f: ( T,T ) =>Boolean ) =
{
	for ( ( index, item ) <- ( 0 until arr.length ) zip arr )
	{
		if ( index!=0 && f ( item,arr ( index-1 ) ) )
		{
			var insertIndex=index-1
			while ( insertIndex>=0 )
			{
				if ( f ( item,arr ( insertIndex ) ) )
				{
					arr ( insertIndex+1 ) =arr ( insertIndex )
					arr ( insertIndex ) =item
				}
				insertIndex-=1
			}
		}
	}
}


分享到:
更多

网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。