猫的菜园子

示例代码纯粹是为了加深印象，选择的目标语言有更便捷的实现方式，另外去掉了一些假设条件检查。#encoding:gbkSize = 1000arr = Array.new(Size) do #初始化待排序数组，随机填写元素 rand(Size)enddef partition(a,p,r) #分片，粗糙拆分为两类 x = a[r] i = p - 1 for j in p....

示例代码纯粹是为了加深印象，选择的目标语言有更便捷的实现方式，另外去掉了一些假设条件检查。#encoding:gbkNElement = 20NRadix = 4K = 5arr = Array.new(NElement) do #初始化待排序数组，随机填写元素 Array.new(NRadix) do rand(K) endenddef counting_sort(...

示例代码纯粹是为了加深印象，选择的目标语言有更便捷的实现方式，另外去掉了一些假设条件检查。#encoding:gbkSize = 20arr = Array.new(Size) do #初始化待排序数组，随机填写元素 rand(Size)enddef counting_sort(a,b,k) c = Array.new(k + 1,0) #下标数组 a.each do |x...

示例代码纯粹是为了加深印象，选择的目标语言有更便捷的实现方式，另外去掉了一些假设条件检查。#encoding:gbkSize = 20arr = Array.new(Size) do #初始化待排序数组，随机填写元素 rand(Size)enddef random_partition(a,p,r) #随机选择主元素，抗拼爹 i = rand(r - p) + p a[r],...

示例代码纯粹是为了加深印象，选择的目标语言有更便捷的实现方式，另外去掉了一些假设条件检查。#encoding:gbkSize = 20arr = Array.new(Size) do #初始化待排序数组，随机填写元素 rand(Size)enddef partition(a,p,r) #分片，粗糙拆分为两类 x = a[r] i = p - 1 for j in p..r...

示例代码纯粹是为了加深印象，选择的目标语言有更便捷的实现方式，另外去掉了一些假设条件检查。#encoding:gbkSize = 20class Array attr_accessor :heap_size endarr = Array.new(Size) do #初始化待排序数组，随机填写元素 rand(Size)enddef left(i) 2*iendd...

示例代码纯粹是为了加深印象，选择的目标语言有更便捷的实现方式，另外去掉了一些假设条件检查。#encoding:gbkSize = 20arr = Array.new(Size) do #初始化待排序数组，随机填写元素 rand(Size)enddef merge(a,p,q,r) one = a[p,q - p + 1] #括弧中第二参数是元素个数，容易坑 two = a[...

示例代码纯粹是为了加深印象，选择的目标语言有更便捷的实现方式，另外去掉了一些假设条件检查。#encoding:gbkSize = 20arr = Array.new(Size) do #初始化待排序数组，随机填写元素 rand(Size)enddef bubble_sort(a) b = a.clone i = j = 0 for i in 0...b.size - 1...

示例代码纯粹是为了加深印象，选择的目标语言有更便捷的实现方式，另外去掉了一些假设条件检查。#encoding:gbkSize = 20arr = Array.new(Size) do #初始化待排序数组，随机填写元素 rand(Size)enddef insertion_sort(a) b = a.clone i = j = key = 0 for j in 1...b....