插入排序的问题

scorpio801 scorpio801 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
void InsertSorts(int a[], int n)
{
for(int i = 1; i != n; ++i)
{
int temp = a[i];
for(int j = i - 1; j >= 0; --j)
{
if(a[j] > temp)
{
a[j + 1] = a[j];
}
}
a[j] = temp;
}
}

这一段代码为什么不能正确的排序,实在找不出问题在哪里
...全文

相关推荐

《数据结构》71排序问题、插入排序和希尔排序.ppt

《数据结构》71排序问题、插入排序和希尔排序.ppt

zhenlou12

插入排序问题

【问题描述】 lzz今天学会了插入排序,他觉得插入排序很有趣。现在他有一个长为n的序列,而且这个序列中没有相同的数。现在他想对这个数列进行m次操作。每次操作他会选择一个序列中的元素x,然后他可以选择将x从序列中拿出来放到序列的尾部;或者将x取出来,然后把序列按顺序输出,再将x插入到原来的位置。但是他做了很久也没做出来,于是他请你来完成这个任务。 【输入形式】 第一行输入一个整数n。 第二行按顺序输入n个整数,表示lzz的序列。 第三行输入一个整数m。 后面m行,每行两个整数a,b,若a=0,表示lzz将b取

AIGC595

排序算法(冒泡排序、选择排序、插入排序)、汉诺塔问题、角谷猜想

排序算法(冒泡排序、选择排序、插入排序)、汉诺塔问题、角谷猜想 编程实现(直接) 冒泡排序算法、 (直接)选择排序算法和(直接)插入排序(递归)算法,分析其时间和空间复杂度。 编程实现汉诺塔问题的递归算法,并分析的时间和空间复杂度。 角谷猜想(冰雹猜想):编写程序对 100 以内的整数进行测试验证,并找出其中最长的序列。

铭刻高远

算法分析_有无头结点的单链表的逆序和插入排序问题集源码微软面试题总结

算法分析_有无头结点的单链表的逆序和插入排序问题集 算法分析_有无头结点的单链表的逆序和插入排序问题集

cuiyuzheng

用蛮力法实现选择排序,冒泡排序程序;用减治法实现插入排序;分治法应用-快排,合并排序,0-1背包问题;Prim算法求最小生成树。伪代码以及java代码实现

用蛮力法实现选择排序,冒泡排序程序;用减治法实现插入排序;分治法应用-快排,合并排序,0-1背包问题;Prim算法求最小生成树。伪代码以及java代码实现

sisi.li8
评论 7
收藏 已收藏
分享
返回顶部
scorpio801
C++ 语言 65,212 成员 250,513 内容