sono_io的博客

package main import "fmt" /* 简单选择排序 */ func simpleSort(sortArr *[6]int) { for i := 0; i < len(sortArr)-1; i++ { minNun := i for j := i + 1; j < len(sortArr); j++ { if sortArr[j] < sortArr[minNun] { minNun = j } } sortArr[i].

冒泡排序

2022/02/09今天主要看了《大话数据结构》P1-P65 前面的章节讲的知识比较基础，所以看的也很快。只能概括出自己觉得比较重要的东西，别的东西阐述起来倒还不如书上来得准确。 总结起来比较重要的主要三点 1.时间复杂度的计算 时间复杂度的计算主要是体现出一个实现算法的优劣。举个例子吧，我之前实习面试题有一个是这样的 这道题是非常简单的，但是大多数人的第一反应就是一个for循环解决，这样同样可以解决问题，但是，往下看，对比下面这个解决方法就会发现差距 第一种方法，程序要执行n次，n越大