侏儒排序算法原理与Python实现

算法原理：假设一个人沿列表从头到尾走，如果发现有相邻元素顺序不对的就交换一下，然后后退一步，否则继续往前走，当走到列表尾部时，所有元素就排好序了。

import random

def gnomeSort(lst):

i = 0

length = len(lst)

while i < length:

#回头看，如果当前元素比前面的大或者相等，就继续往前走

if i==0 or lst[i-1]<=lst[i]:

i += 1

else:

#如果当前元素比前面的小，就交换位置，然后后退一步

lst[i-1], lst[i] = lst[i], lst[i-1]

i -= 1

lst = list(range(20))

random.shuffle(lst)

print(lst)

gnomeSort(lst)

print(lst)

侏儒排序算法原理与Python实现相关推荐

Python:实现gnome sortt侏儒排序算法(附完整源码)
Python:实现gnome sortt侏儒排序算法 def gnome_sort(lst: list) -> list:if len(lst) <= 1:return lsti = 1w ...
手把手教你EMD算法原理与Python实现(更新)
Rose今天主要介绍一下EMD算法原理与Python实现.关于EMD算法之前介绍过<EMD算法之Hilbert-Huang Transform原理详解和案例分析>, SSVEP信号中含有自 ...
python kmeans聚类对二维坐标点聚类_Kmeans均值聚类算法原理以及Python如何实现
第一步.随机生成质心由于这是一个无监督学习的算法,因此我们首先在一个二维的坐标轴下随机给定一堆点,并随即给定两个质心,我们这个算法的目的就是将这一堆点根据它们自身的坐标特征分为两类,因此选取了两个质 ...
【代码刷题】排序算法总结（python实现）
排序算法总结(Python实现) 算法介绍算法分类相关概念 1. 冒泡排序(Bubble Sort) 1.1 思想 1.2 python实现 1.3 复杂度 1.4 稳定性 2. 快速排序(Qui ...
java排序算法原理_排序算法原理与实现(java)
排序算法原理与实现(java) Java程序员必知的8大排序 [来源:本站 | 日期:2012年12月24日 | 浏览173 次] 字体:[大中小] 8种排序之间的关系: 1, 直接插入排序 (1 ...
经典排序算法总结与Python实现（下）
在之前的博客经典排序算法总结与Python实现(上)中已经讨论过插入.冒泡.选择.快排.谢尔排序.这篇博客主要完成剩下的几个排序算法. 排序算法时间复杂度(最好) 时间复杂度(最差) 时间复杂度(平 ...
经典排序算法总结与Python实现（上）
本篇博客中的有序都是指的升序,降序情况稍微改改就出来了. 排序算法时间复杂度(最好) 时间复杂度(最差) 时间复杂度(平均) 空间复杂度稳定性插入排序 O(n)O(n)O(n) O(n2)O(n ...
C#：实现gnome sort 侏儒排序算法(附完整源码)
C#:实现gnome sort 侏儒排序算法下面是 C# 语言实现的侏儒排序算法的源代码: public static void GnomeSort(int[] arr) {int i = 1;in ...
JAVA:实现 gnome sort侏儒排序算法(附完整源码)
JAVA:实现 gnome sort侏儒排序算法 package com.thealgorithms.sorts;import static com.thealgorithms.sorts.SortU ...

侏儒排序算法原理与Python实现

侏儒排序算法原理与Python实现相关推荐

最新文章

热门文章