1月8日 啊哈!算法。

Posted Mr-chen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1月8日 啊哈!算法。相关的知识,希望对你有一定的参考价值。

第一章 排序 

 


 

1. 桶算法(简单):

缺点:太占空间,只能对数本身排序,无用。 

C: 

int a[11], i,j,t;

for (i= 0;i <= 0; i++){

... 

 

ruby:

For ... In

本质上for...in是语法糖,ruby translates it into sht like: each do..end

You can use for to iterate over any Object that reponds to the method each, such as Array or a Range. 

a = []
for i in 0..10 do
  a[i] = 0
end
print a
puts "\n"   #屏幕上换行
a[2] = 1
a[3] = 1
a[5] = 2
a[8] = 1
# 正序排列
for i in 0..10 do
  j = 1
  while j <= a[i]
    print i
    j += 1
  end
end
puts "\n"
# 反序排列
i = 10
while i >=0
  j = 1
  while j <= a[i]
    print i
    j += 1
  end
  i -= 1
end

 

puts "\n"

 

# 结果是:
# [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
# 23558
# 85532

 


 

2.冒泡排序 

 

以上是关于1月8日 啊哈!算法。的主要内容,如果未能解决你的问题,请参考以下文章

排序算法整理(啊哈算法)

《啊哈!算法》的笔记

《啊哈!算法》的笔记

《啊哈!算法》的笔记

啊哈!算法算法6:只有五行的Floyd最短路算法

模拟链表-----《啊哈!算法》