上一节我们说到我们己经实现了一般Vector可以做到的自动扩充，告诉随机存取，那么现在我们需要完成vector的一个排序的功能。 排序算法我们网上一百度哇~~！很常见的就有8大排序算法； 1.选择排序 2.冒泡排序 3.插入排序 4.快速排序 5.归并排序 6.桶排序 7.堆排序 8.希尔排序 具体 ...
分类：
编程语言 时间：
2019-10-21 22:16:52
阅读次数：
127
Contents 定义排序前后两个相等的数相对位置不变，则稳定稳定性的好处从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用各排序算法的稳定性堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算... ...
分类：
编程语言 时间：
2019-10-21 11:29:26
阅读次数：
87
1、什么是选择排序？ 选择排序是从未排序的队列中找到最小的元素，把这个最小的元素放在首部，接着继续从剩下的未排序的队列中找最小元素，放在原来已经排序元素的后面 2、代码原理 先假定当前未排序元素中第一个是最小数 然后和后面的每个数进行比较，如果发现有比当前数更小的数，就重新确定最小数，并得到下标 当 ...
分类：
编程语言 时间：
2019-10-20 18:01:30
阅读次数：
90
选择排序算法 就是找在循环里面做对比 找到数据里面最小的值 第2小的值 第3小的值 类推下去排序 外层循环迭代数组 控制循环的次数 里层循环是进行数据对比 我们比较是否位置j的值比当前最小值小；如果是，则改变最小值至新最小值。当内循环结束，将得出数组第小的值。最后，如果该最小值和原最小值不同（行{7 ...
分类：
编程语言 时间：
2019-10-20 10:51:03
阅读次数：
76
defsort(arr):count=len(arr)foriinrange(count):max=arr[i]forjinrange(count-i):ifmax<arr[i+j]:max,arr[i+j]=arr[i+j],maxarr[i]=maxreturnarrl=[5,2,7,8,6,1,4,9,10,1,2,3,4]print(sort(l))
分类：
编程语言 时间：
2019-10-20 09:18:21
阅读次数：
102
# 选择排序 # 作用：对给出的n个顺序不定的数进行排序 # 输入：任意数组A # 输出：按顺序排列的数组A # 时间复杂度 (n(n-1))/2 # 选择排序 # 第一趟：选择第一个元素，依次与每个元素比较，用k记录下最小的元素的位置， # 然后第一个元素与最小的元素交换，此时第一个元素变为最小 ...
分类：
编程语言 时间：
2019-10-20 00:44:50
阅读次数：
98
排序大法总结 这里的排序都是一些函数调用,默认为int类型,从小到大,第一个参数为头指针,第二个为数组长度. 直接选择排序 时间复杂度为 $$O(n^{2})$$ 是不稳定排序. 思路: 每次选出待排区间的最值,放在第一个. 冒泡排序 时间复杂度在最坏以及平均情况下下为 )，最好情况下为 )，是稳定 ...
分类：
编程语言 时间：
2019-10-18 19:05:17
阅读次数：
85
python """ 重复（元素个数 1）次 把第一个没有排序过的元素设置为最小值 遍历每个没有排序过的元素 如果元素 插入排序,选择排序,冒泡排序都是O(n^2)的算法，但是插入排序的交换次数更少，更省时间 选择排序是不稳定的算法，相同大小的值排序前后顺序可能会不同 算法可视化站点https:// ...
分类：
编程语言 时间：
2019-10-17 14:12:49
阅读次数：
95
关于排序我想大家都不陌生，所谓排序就是将输入的数字按照从小到大的顺序进行排列。当然排序也是多种多样的，接下来我们来一次看看各种排序： 冒泡排序 选择排序 快速排序 插入排序(挖坑) 堆排序(挖坑) 归并排序(挖坑) 冒泡排序 首先我们从冒泡排序开始说吧（取自于算法动画图解） 先以这9个数为基础，从序 ...
分类：
编程语言 时间：
2019-10-17 13:50:07
阅读次数：
89
冒泡排序、选择排序、快速排序、插入排序、希尔排序、归并排序、基数排序、堆排序。 推荐网址1：https://www.cnblogs.com/onepixel/articles/7674659.html 推荐网址2（C++）：https://blog.csdn.net/opooc/article/de ...
分类：
编程语言 时间：
2019-10-15 19:11:43
阅读次数：
84
