Skip to content

sywoon/10_sort_algorithm_lua

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

10_sort_algorithm_lua

十大经典排序算法(lua版)

冒泡排序(Bubble Sort)

  1. 比较相邻位置元素,若前面比后面的大,交换
  2. 对每一对相邻元素做同样工作,从第一对到最后一对,得到最大数
  3. 重复上述操作,每一轮少最后一个元素,直到剩下一对,排序完成

选择排序(Selection Sort)

  1. 初始无序区为R[1..n],有序区为空;经过n-1躺选择排序得到有序队列
  2. 从无序队列中寻找最小数,放入有序队列末尾")
  3. 每次交换有序和无序索引指向的数据内容,无需额外分配内存

About

十大经典排序算法(lua版)

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages