sono_io的博客

package mainimport "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越大