1738: 排序 -选择排序
摘要：注意事项:注意输入输出格式参考代码:def selection_sort(nums):
length = len(nums)
for i in range(length):
……
1738: 排序 -插入排序
摘要：注意事项: 注意输入输出参考代码:# 插入排序_升序
def insertion_sort(nums):
# 遍历数组
for i in range(1, len(nums)):……
1738: 排序 -希尔排序
**注意输入输出**```python#希尔排序defshell_sort(nums):#间隙初始为数组长度的一半gap=len(nums)//2#当间隙大于0时继续排序whilegap>0:#开始插入排序foriinrange(0,len(nums),
1738: 排序 -python归并排序
摘要：注意事项: 注意输入输出参考代码:# 归并排序_升序
def merge_sort(nums):
# 待排序数组只有一个元素 => 无需排序 返回
if len(nums) <=……
1738: 排序 -python快速排序
摘要：注意事项: 注意输入输出参考代码:# 快速排序_升序_python
def quick_sort(nums):
# 数组中小于两个元素 不用排序
if len(nums) <= ……
1738: 排序 (sort)
解题思路:使用sort()排序，注意使用头文件或使用#include头文件sort(begin,end,cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，
三种方法：sort()+multiset容器+递归函数
解题思路:注意事项:注意题目说可能有多组测试数据，所以要使用循环输入，我就是刚开始没注意，根本不知道自己代码哪里出问题了-_-参考代码://sort()#include#include#includeusingnamespacestd;intm
1738: 排序 冒泡排序
解题思路:注意事项:参考代码:#include#include#includeusingnamespacestd;intmain(){intn,x;while(cin>>n){intarr[n];for(inti=0;i>ar