java实现梳排序算法

浅浅的花香味﹌ 2022-05-11 07:26 175阅读 0赞

前面我详细讲解了[梳排序算法][Link 1]，现在我们用代码来实现下

package ttt;
    
    public class CombSort {
        public static int[] combSort(int[] theArray) {
        	int theLen = theArray.length;
        	int i = (int) (theLen/1.3);
        	while(i >=1){
        		for(int j=0; j<theLen; j++) {
        			if(i+j >= theLen) {
        				i = (int)(i/1.3);
        				break;
        			}else {
        				if(theArray[j] > theArray[i+j]) {
        					int tmp = theArray[j];
        					theArray[j] = theArray[i+j];
        					theArray[i+j] = tmp;
        				}
        			}
        		}
        	}
        	return theArray;
        }
        public static void main(String[] args) {
        	int []theArray = {10,1,18,30,23,12,7,5,18,17};
            System.out.print("之前的排序：");
            for(int i = 0; i < theArray.length; i++) {
                System.out.print(theArray[i] + " ");
            }
            
            int []resultArray = combSort(theArray);
            
            System.out.print("梳排序：");
            for(int i = 0; i < resultArray.length; i++) {
                System.out.print(resultArray[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/82794683

发表评论取消回复

表情：

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

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

相关阅读

相关梳排序Java实现

照算法笔记给的伪代码写了实现如下： public static int[] order(int[] array) { int n = array.l...

r囧r小猫/ 2024年04月18日 05:35/ 0 赞/ 73 阅读

相关 java 实现排序算法

插入排序： ![20200812210835701.gif][] public static void main(String[] args) { in

女爷i/ 2022年11月27日 00:48/ 0 赞/ 193 阅读

相关 Java实现排序算法（一）——选择排序

给定一个可排序的元素序列，将它们按照非降序方式重新排列。解决排序问题的算法有很多，最直接了当的算法就属这里用Java实现的这两种算法了——选择排序和冒泡排序。 1.

﹏ヽ暗。殇╰゛Y/ 2022年05月29日 13:21/ 0 赞/ 265 阅读

相关梳排序

梳排序梳排序和希尔排序很类似。希尔排序是在直接插入排序的基础上做的优化，而梳排序是在冒泡排序的基础上做的优化，也就是将相距某个增量 d 的记录组成一个子序列，通

痛定思痛。/ 2022年05月25日 14:07/ 0 赞/ 188 阅读

相关排序算法Java实现

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

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

相关 go实现梳排序算法

前面我详细讲解了[梳排序算法][Link 1]，现在我们用代码来实现下 package main import "fmt" //梳

待我称王封你为后i/ 2022年05月11日 07:26/ 0 赞/ 342 阅读

相关 java实现梳排序算法

前面我详细讲解了[梳排序算法][Link 1]，现在我们用代码来实现下 package ttt; public class CombSort {

浅浅的花香味﹌/ 2022年05月11日 07:26/ 0 赞/ 176 阅读

相关 python实现梳排序算法

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

爱被打了一巴掌/ 2022年05月11日 07:26/ 0 赞/ 212 阅读

相关梳排序算法讲解

嗯，历史山这些算法的名字总是，嗯，不知道如何说，反正充满了想象力，不过也恰恰形象的说明了这个算法梳排序，跟梳子一样，齿和齿中间有间隙，这个间隙是多少呢，是1.3，嗯，记住就

梦里梦外;/ 2022年05月11日 07:18/ 0 赞/ 215 阅读

相关排序算法-1、冒泡排序（java实现）

排序算法-冒泡排序（java实现）冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地

「爱情、让人受尽委屈。」/ 2021年09月28日 09:24/ 0 赞/ 387 阅读