排序算法
CallMeGOOD
这个作者很懒,什么都没留下…
展开
-
插入排序算法
notice: 为了方便语言形容,本文章默认是从小到大排序。 原创,同步于我的个人博客:https://ca11m3g00d.top/ 算法思路 插入排序算法把排序数组分为有序和无序两部分,一开始默认第一个元素为有序,之后每次一次插入操作都是把无序数组的第一个元素作为有序数组的一部分插入有序数组的对应位置,等无序数组的元素全部插入到有序数组之后,整个数组就是有序的。 算法伪代码 接受排序数组 arr[n] 令i从1循环到n-1,对于每次循环: //数组分为有序部分arr[0]~arr[i-.原创 2021-03-31 20:48:33 · 97 阅读 · 0 评论 -
选择排序算法
notice: 为了方便语言形容,本文章默认是从小到大排序。 原创,同步于我的个人博客:https://ca11m3g00d.top/ 算法思路 选择排序算法思路非常简单,选择排序算法把数组分为有序部分和无序部分,一开始整个数组都是无序的,每次选择操作将会选择无序数组的最小元素并放在无序数组的起始位置作为有序的元素,每次选择之后数组开头的有序元素就会多一个,等整个数组都是有序元素时,排序结束。 算法伪代码 接受排序数组 arr[n] 令i从0循环到n-1,对于每次循环: 找到arr[i]到ar.原创 2021-03-31 20:07:52 · 142 阅读 · 0 评论 -
冒泡排序算法
notice: 为了方便语言形容,本文章默认是从小到大排序。 冒泡排序 算法思路 冒泡排序把要排序的数组比喻为一个横向的池塘,把数组的第一个元素当作水底,最后一个元素当作水面。冒泡操作就是水底开始顺序检查水面之前所有的元素,比较每个元素和它后面一位元素的大小,如果这个元素小于它后面的元素,则交换二者。等程序运行到水面,则代表数组最大的元素(泡)已经被冒到了水面。这时候,让水面向前一位,再进行一遍冒泡操作,则第二大的元素就会被放到最大元素的前一位,如此循环,当水底==水面的时候,则数组就是有.原创 2021-03-31 19:18:04 · 96 阅读 · 0 评论