mmm305658979的博客

1.直接插入排序 平均时间复杂度O（n^2），最好情况O(n)，稳定。 思想：每次迭代确保前2, 3, ...., n个为排序好的，每次排序从后往前比较 待排序：　　　　[49,38,65,97,76,13,27,49] 第一次比较后：　[38,49,65,97,76,13,27,49] 第二个元素（38）与之前的元素进行比较，发现38较小，进行交换 第二次比较后：　[38...

1. 冒泡排序 #include <iostream> using namespace std; int main() { int n,a[1000];//个数及数组 cin >> n; for (int i = 0; i < n; i++){ cin >>a[i]; } for (int i =0; i &lt...

1.找到数组中重复数字（字符），返回出现频次最多 字典方法，时间复杂度O(N) +O(1) def maxf(x): a = dict() max = 0 for i in x: tem = str(i) a[tem] = a.get(tem,0) + 1 if max < a[tem]:...