梳排序的知名度遠沒有其他排序演算法那麼高,它是在冒泡排序的基礎上做的改進,引入類似「步長」以及「子序列」概念,這兩個概念在後面的排序演算法中會經常提及。
待排序列:{10, 2, 11, 8, 7} groupNums = length = 5
步長係數(分組係數)coefficient = 1.3
排過程排序過程如下圖所示。
Java
1 package com.algorithm.sort; 2 3 import java.util.Arrays; 4 5 /** 6 * 梳排序 7 * Created by 余林丰 on 2017/6/20. 8 */ 9 public class Comb {10 public static void main(String[] args) {11 int[] nums = {10, 2, 11, 8, 7};12 nums = combSort(nums);13 System.out.println(Arrays.toString(nums));14 }15 16 /**17 * 梳排序18 * @param nums 待排序数组19 * @return 排好序的数组20 */21 private static int[] combSort(int[] nums) {22 float cofficient = 1.3f; //步长系数(分组系数) = 1.3,大量试验获得的最佳值23 int groupNums = nums.length;24 boolean flag = false;25 while (groupNums > 1 || flag) {26 groupNums = (int) ((groupNums / cofficient) > 1 ? (groupNums / cofficient) : 1);27 flag = false;28 for (int i = 0; i + groupNums < nums.length; i++) {29 if (nums[i] > nums[i + groupNums]) {30 int temp = nums[i];31 nums[i] = nums[i + groupNums];32 nums[i + groupNums] = temp;33 flag = true;34 }35 }36 }37 return nums;38 }39 }
######################################################## ### ###Python3############
1 #梳排序 2 def comb_sort(nums): 3 cofficient = 1.3 #最佳系数 4 groupNums = len(nums) 5 flag = False 6 while groupNums > 1 or flag: 7 groupNums = int(groupNums / cofficient) if (groupNums / cofficient) > 1 else 1 8 flag = False 9 for i in range(len(nums)):10 if i + groupNums >= len(nums):11 break12 if nums[i] > nums[i + groupNums]:13 temp = nums[i]14 nums[i] = nums[i + groupNums]15 nums[i + groupNums] = temp16 flag = True17 18 return nums19 20 nums = [10, 2, 11, 8, 7]21 nums = comb_sort(nums)22 print(nums)
以上是梳排序是什麼意思?梳排序的使用方法的詳細內容。更多資訊請關注PHP中文網其他相關文章!