地精排序

蔚落 2023-07-06 04:59 1阅读 0赞

# 为什么叫地精排序 #

# 思想【贪心】 #

> 利用一层循环，进行来回冒泡。对一个乱序数组a\[n\]实现从小到大排列。

# 原理 #

地精排序,传说有一个地精在排列一排花盘。他从前至后的排列，如果相邻的两个花盘顺序正确，他向前一步；如果花盘顺序错误，他后退一步，直到所有的花盘的顺序都排列好。

# 代码 #

public static void GnomeSort(int[] arr){
        
            int i = 1;  // 地精从第二个坑位开始向最后一个坑走过去
            while (i < arr.length){
        
                // 如果前面还有坑，而且当前坑比前个坑位值小，就将当前坑上的花搬到前面那个坑，地精肯定也到前面那个坑去了
                if (i > 0 && arr[i] < arr[i-1]){
        
                    int t = arr[i];
                    arr[i] = arr[i-1];
                    arr[i-1] = t;
                    i--;
                }else{
        
                    i++;
                }
            }
        }
    
    
        public static void main(String[] args) {
        
            int[] arr = {
         4, 23, 6, 78, 1, 26, 11, 23 , 0, -6, 3, 54, 231, 9, 12 };
             GnomeSort(arr);
            System.out.println(Arrays.toString(arr));
        }

待优化

# 复杂度 #

对已经排序号的队列哥布林只需从头走到尾就结束了，所以最好情况时间复杂度就是O(n)，平均的时间复杂度也和冒泡排序一样也是O(n^2)。

是稳定排序

[代码可以参考][Link 1]  
[贪心：冒泡、地精排序的思想][Link 2]

[Link 1]: http://codingdict.com/article/22237
[Link 2]: https://blog.csdn.net/qq_41739364/article/details/105954360

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关地精排序

为什么叫地精排序思想【贪心】 > 利用一层循环，进行来回冒泡。对一个乱序数组a\[n\]实现从小到大排列。原理地精排序,传说有一个地精在排列一排花盘。

蔚落/ 2023年07月06日 04:59/ 0 赞/ 2 阅读

相关 P2467-[SDOI2010]地精部落

1 include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll;

深碍√TFBOYSˉ_/ 2023年06月01日 08:53/ 0 赞/ 7 阅读

相关地精排序Gnome Sort ----(排序算法十)

1.算法原理 2.算法代码 include <stdio.h> //printArray打印出数组 void print

小咪咪/ 2022年09月17日 14:17/ 0 赞/ 147 阅读

相关 go实现地精排序算法

前面我们详细的讲解了[地精排序算法][Link 1]，现在我们用go语言来实现下 package main import "fmt"

谁践踏了优雅/ 2022年05月12日 03:12/ 0 赞/ 170 阅读

相关 python实现地精排序算法

前面我们详细的讲解了[地精排序算法][Link 1]，现在我们使用python代码来实现 !/usr/bin/python -- coding: utf-8

男娘i/ 2022年05月12日 03:12/ 0 赞/ 173 阅读

相关 java实现地精排序算法

前面我们详细的讲解了[地精排序算法][Link 1]，现在我们用java代码来实现一下，直接上代码 package ttt; public clas

旧城等待，/ 2022年05月12日 03:12/ 0 赞/ 157 阅读

相关地精排序算法讲解

地精，这个名字我也很意外，好吧，可能是翻译的问题吧，我们不要过多纠结和冒泡比较像，数字往前冒，一旦遇到比小的，则互换位置，往回冒，然后继续往前冒举个例子 10, 12

本是古典何须时尚/ 2022年05月12日 02:52/ 0 赞/ 179 阅读

相关什么是鸡尾酒排序和地精排序？

什么是鸡尾酒排序和地精排序？从冒泡排序开始，先来看回顾一下冒泡排序的思想和原理。冒泡排序的思想冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着

梦里梦外;/ 2022年02月01日 07:25/ 0 赞/ 253 阅读

相关 [SDOI2010]地精部落题解

Description 传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每

刺骨的言语ヽ痛彻心扉/ 2021年12月01日 18:08/ 0 赞/ 224 阅读

相关动画：什么是鸡尾酒排序和地精排序？

奇葩排序第二弹：）从冒泡排序开始先来看回顾一下冒泡排序的思想和原理。冒泡排序的思想冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组

偏执的太偏执、/ 2021年09月29日 10:54/ 0 赞/ 430 阅读