算法笔记
gjkbjj
这个作者很懒,什么都没留下…
展开
-
排序算法:快速排序
代码:Python实现(递归):def sort(arr): if len(arr) < 2: return arr else: mid = arr[0] small = [i for i in arr[1:] if i <= mid] big = [i for i in arr[1:] if i > mid] return sort(small) + [mid] + sort(big原创 2021-12-14 21:43:09 · 1024 阅读 · 0 评论 -
排序算法:选择排序
例题:代码:Python实现def findsmall(arr):#找最小值 smallest = arr[0]#记录最小值 index = 0#记录索引值 for i in range(1,len(arr)): if arr[i] < smallest: smallest = arr[i] index = i return indexdef order(arr):#创建一个新的数组保存原创 2021-12-09 22:01:34 · 207 阅读 · 1 评论 -
排序算法:插入排序
代码:#include<iostream>using namespace std;int main(void){ int a[6]={2,4,6,1,3,0};//定义一个数组 int n = sizeof(a)/sizeof(int);//计算数组长度 for(int i=1;i<n;i++){//从第二个数开始比较 int key = a[i];//用key暂时存放待比较的值 int j = i - 1;//与待比较的值前一个值开始比较 while(j>原创 2021-11-23 21:41:38 · 124 阅读 · 0 评论