ruby实现插入排序算法

最新推荐文章于 2025-12-07 16:05:37 发布

原创最新推荐文章于 2025-12-07 16:05:37 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ruby #java #插入排序

RubyRails 专栏收录该内容

4 篇文章

订阅专栏

本文提供了使用Ruby和Java实现的插入排序算法示例代码。通过两个不同的编程语言展示了如何对整数数组进行排序，从代码中可以看到具体的实现细节。

ruby

def injection_sort
  a = [40,12,23,543,53,2,77,34]
  i = 1
  while(i<a.length)
    tmp = a[i]
    j = i-1
    while(tmp<a[j])
        a[j+1] = a[j]
        j = j-1
        break if (j == -1)
    end
    a[j+1] = tmp
    i=i+1
  end
  return a
end

Java

public int[] sort(String[] args) {
		int[] number = {40,12,23,543,53,2,77,34};
		for(int i = 1;i<number.length;i++){
			int tmp = number[i];
			int j = i-1;
			while(tmp<number[j]){
				number[j+1] = number[j];
				j--;
				if(j == -1){
					break;
				}
			}
			number[j+1] = tmp;
		}
		return number;
	}