- 博客(2)
- 收藏
- 关注
RSS订阅原创 Lua版本冒泡算法及其优化
我们都知道冒泡算法的形式，现在将它改编成Lua版本的，先来“个大头在后面”。 function test ( t ) for i = 1,#t do local yes = true;--用于判断是否已经排序完成 for j = 1, #t - i do yes = false; if t[ j ] > t [ j +1 ] then t [ j ] , t [ j +...
2016-07-25 20:08:02
1645
3
转载 数据结构－算法分析
1）“冒泡法” 冒泡法大家都较熟悉。其原理为从a[0]开始，依次将其和后面的元素比较, 若a[0]>a[i]，则交换它们，一直比较到a[n]。 同理对a[1],a[2],...a[n-1]处理，即完成排序。 void bubble(int *a,int n) /*定义两个参数：数组首地址与数组大小*/ { int i,j,tem
2016-07-25 19:17:39
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人