C语言侏儒排序——Gnome sort 算法
Gnome sort 算法是一种和插入排序算法相似的排序算法,其过程和冒泡排序也十分相似。该算法和插入排序在将元素放在正确的位置上上都使用了一系列的移动和交换操作。Gnome sort 算法的一个优点在于它的算法结构只有一层循环,在处理大部分数据已经有序的情况时,可以最大程度地减少交换次数。
下面给出 Gnome sort 算法的完整源代码及相应描述:
void gnome_sort(int arr[], int n) {
int i =