- 博客(17)
- 收藏
- 关注
原创 奇偶排序C
* 比如 在某趟奇数索引遍历之后 元素为3 4 1 2 5 6,此时第1位元素3 和第2位元素是有序的 第3位元素1和第4位元素2是有序的 第5位元素和第6位元素是有序的。但是 我们可以看到 第2位元素和第3位元素 4 1之间是无序的。所以flag==0的判断 必须放在两个for循环之后执行,这是值得注意的事项**
2024-09-26 08:09:42
186
原创 将所有奇数放置在所有偶数前
那如果题目做了这样的要求,我们又可以采用什么样的方法去处理呢;在上段代码中,我们已经将所有的奇数放置在偶数前了,那 left,right的最终状态一定是 right+1=left;也就是说此时,从1到right就是奇数区域,从left到L.length就是偶数区域,在这两个区域内各自进行快速排序就行。一个快速排序的思想,可以引出这么多花样,着实有趣!3.奇数从大到小 ,偶数从小到大。1.奇数从小到大,偶数从小到大。2.奇数从小到大,偶数从大到小。4.奇数从大到小,偶数从大到小。
2024-09-26 03:59:44
237
原创 归并排序C
本质:就是合并两个有序的序列,只是在合并的过程中如果遇到了相同的元素,要将两个序列中的元素都归入到新的数组中,不能只归入一个.然后采用递归的方式,将序列前半部分归并排序,后半部分归并排序。最后合并两个有序序列。
2024-09-08 16:52:19
159
原创 链式基数排序(C语言实现)
1;处理百位时,count==2;//遍历顺序表数组 将每个元素分配到对应队列中——个人习惯数组下标从1开始int i,j;for(i=1;i++)//res处理位数后的结果,divide除数divide=1;for(j=1;j
2024-09-08 15:48:49
856
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人