十大排序
sinat_21791203
菜着菜着就不菜了
展开
-
test123
123原创 2023-02-07 23:17:02 · 256 阅读 · 0 评论 -
冒泡排序--Python
def bubbleSort(a): length = len(a) for i in range(length): for j in range(length - 1 - i): if a[j] > a[j + 1]: a[j], a[j+1] = a[j+1], a[j] return a原创 2020-09-03 16:20:50 · 133 阅读 · 0 评论 -
归并排序--Python实现
记录一下自己折腾归并排序,其实再稍加修改,可以用来解决合并两个有序数组问题,思路就是双指针法 #coding:utf-8 def merge(a, left, mid, right): i = left j = mid + 1 b = [] while i <= mid and j <= right: if a[i] <= a[j]: b.append(a[i]) i += 1 .原创 2020-09-01 16:24:37 · 171 阅读 · 0 评论 -
简单选择排序---C语言实现
基本思想: 第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置,下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推,经过n-1趟完成排序。 #include <stdio.h> int main(){ int i, j, n, min, tmp; scanf("%d", &n); int a[n]; for(i = 0; i < n; i++) { scanf("%d", &a[i]); } ..原创 2020-08-31 21:08:18 · 174 阅读 · 0 评论 -
插入排序算法---C语言实现
基本思想:每一步将一个待排序的数据插入到前面已经排好序的有序序列中,直到插完所有元素为止。 #include <stdio.h> int main() { int n, i, j; scanf("%d", &n); int a[n]; int key; for(i = 0; i < n; i++){ scanf("%d", &a[i]); } // 核心思想部分 for(j = 1; j < n; j++){ k.原创 2020-08-31 19:53:40 · 153 阅读 · 0 评论 -
快速排序-Python实现
1.挖坑版快排思路详解: https://blog.csdn.net/MoreWindows/article/details/6684558 Python实现代码 #coding:utf-8 def AdjustArray(a, left, right): i = left j = right X = a[i] while i < j: while i < j and a[j] >= X: j -= 1原创 2020-08-31 16:50:02 · 97 阅读 · 0 评论