一维数组(One Dimensional Array)
[Back to Index]
Examples of verified algorithms
- 删除数组元素(Delete an Element from an Array)
- 二分查找(Binary Search Algorithm: Iterative Implementation)
- 二分查找(引理)(Binary Search Algorithm: Iterative Implementation, verified with Lemma)
- 二分查找(递归)(Binary Search Algorithm: Recursive Implementation)
- 冒泡排序(Bubble Sort)
- 冒泡排序(部分元素)(Bubble Sort:Sorting a Slice of Elements of an Array)
- 冒泡排序(可置换性)(Bubble Sort with Permutability Predicate)
- 地精排序(Gnome Sort)
- 插入排序(Insertion Sort)
- 完全背包问题(Knap Sack)
- 数组中的最大值(Find the Maximum Value in an Array )
- 数组中大于0的元素个数(Find the Number of Elements Greater than 0 in an Array)
- 归并排序(Merge Sort)
- 选择排序(Selection Sort)
- 二叉堆(最大堆的插入和删除)(Binary Max Heap: Insertion and Deletion)
- 荷兰国旗问题(Dutch National Flag Problem)
- 八皇后问题(迭代)(8 Queens Problem: Iterative Implementation)
- 八皇后问题(递归)(8 Queens Problem: Recursive Implementation)
- 快速排序(Quick Sort)