java实现地精排序算法

旧城等待， 2022-05-12 03:12 173阅读 0赞

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

package ttt;
    
    public class GnomeSort {
        public static int[] BubbleSort(int[] theArray) {
        	int temp;
        	int i = 0;
        	while(i < theArray.length) {
        		if (i==0 ||theArray[i-1]<=theArray[i]) {
            		i++;
            	}else {
            		temp = theArray[i];
            		theArray[i] = theArray[i-1];
            		theArray[i-1] = temp;
            		i--;
            	}
        	}
        	return theArray;
        }
        public static void main(String[] args) {
        	int []the_array = {10,1,18,30,23,12,7,5,18,17};
            System.out.print("之前的排序：");
            for(int i = 0; i < the_array.length; i++) {
                System.out.print(the_array[i] + " ");
            }
            
            int []result_array = BubbleSort(the_array);
            
            System.out.print("地精排序：");
            for(int i = 0; i < result_array.length; i++) {
                System.out.print(result_array[i] + " ");
            }
        }
    }

运行结果

之前的排序：10 1 18 30 23 12 7 5 18 17 地精排序：1 5 7 10 12 17 18 18 23 30

符合预期

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82693887

发表评论取消回复

表情：

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

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

相关阅读

相关地精排序

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

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

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

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

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

相关 Java常用的八种排序算法与代码实现精解

1.直接插入排序直接插入排序算法是排序算法中最简单的，但在寻找插入位置时的效率不高。基本思想就是将一个待排序的数字在已经排序的序列中寻找找到一个插入位置进行插入。直接插

迷南。/ 2022年06月17日 04:08/ 0 赞/ 187 阅读

相关排序算法Java实现

不稳定排序 > 选择排序： > 经过第一轮比较得到的最小的记录，与第一个记录的位置交换，然后对不包括第一个记录以外的记录进行第二轮比较，得到的最小记录与第二个记录交

红太狼/ 2022年05月19日 01:48/ 0 赞/ 184 阅读

相关 go实现地精排序算法

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

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

相关 python实现地精排序算法

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

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

相关 java实现地精排序算法

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

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

相关地精排序算法讲解

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

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

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

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

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

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

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

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