![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
学习python,从走一遍数据结构的大学路!
苏木不是木
知易行难
展开
-
C语言实现冒泡排序、插入排序、选择排序、快速排序
#include <stdio.h> void display(int a[], int n) { int i; for(i = 0; i < n; i++) { printf("%d ", a[i]); } printf("\n"); } void swap(int a[], int i, int j) { int temp; temp = a[i]; a[i] = a[j]; a[j] = temp;.原创 2021-08-09 12:00:03 · 508 阅读 · 0 评论 -
快速排序 - python3实现
先贴代码,后续补充说明 # 快速排序算法 一 常规套路 def qsort(lst, start, end): i = start j = end p = lst[start] while i < j: while i < j and lst[j] > p: j -= 1 while i < j and lst[i] < p: i += 1 if i < j and lst[i] == lst[j]: i += 1 else.原创 2020-12-22 15:01:21 · 119 阅读 · 1 评论 -
冒泡排序 - python3 实现
冒泡排序算法的原理如下:(百度百科) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。[1] 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 个人理解:每完成一次冒泡排序就能确定一个元素的最终位置,即第一次完成冒泡排序就能最大的数字在最后的位置(冒泡从小到 大排序)。N个元素就...原创 2020-11-03 15:11:53 · 385 阅读 · 2 评论