码迷,mamicode.com
首页 >  
搜索关键字:冒泡法    ( 184个结果
P1116 车厢重组
题目如下: 思路: 4 4 3 2 1 第一反应是 相邻的交换直到排序顺序为从小到大 其实这就是所谓的冒泡法 代码如下: #include<cstdio> #include<iostream> using namespace std; int main(){ int n; cin>>n; int a ...
分类:其他好文   时间:2020-05-19 00:44:14    阅读次数:75
冒泡排序
冒泡法:属于交换排序,两两比较大小,交换位置,结果分为升序和降序排列。1、升序: n个数从左至右,编号从0开始到n-1,索引0和1的值比较,如果索引0大,则交换两者位置,如果索引1大,则不交换。继续比较索引1和2的值,将大值放在右侧。直至n-2和n-1比较完,第一轮比较完成。第二轮从索引0比较到n- ...
分类:编程语言   时间:2020-03-18 15:45:08    阅读次数:57
数组的排序
对于数组的排序,常用的有四种,分别是冒泡法,选择法,插入法和快速排序法。前三个的时间辅助度都是O(x2),快速排序的时间复杂度是O(nlogn)。 冒泡法 #include<iostream> using namespace std; int main() { int n, i, j; cin >> ...
分类:编程语言   时间:2020-03-03 01:24:30    阅读次数:90
Java学习-排序二叉树性能简单测试
1.创建4万个随机数,然后用分别用冒泡法,选择法,二叉树法3种排序算法进行排序,比较哪种更快 1 package Collection; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 public class sortSpe ...
分类:编程语言   时间:2020-01-20 23:05:54    阅读次数:121
【C语言】一堆数组中存放了10个小于100的整数,请编程对所有数据按照从小到大的顺序进行排序,若个位数相等,则按照十位从小到大的顺序排序,输出排序后的结果
分析:取余,判断个位是否相等,利用冒泡法排序 #include <stdio.h> int main() { int a[10] = { 11,22,33,44,15,20,17,30,10,23 };/*数组*/ int i, j, k; for(i=0;i<9;i++) for(j=0;j<9- ...
分类:编程语言   时间:2019-12-11 21:19:13    阅读次数:238
使用冒泡法进行排序然后用二分查找法找出33的位置 JS
冒泡 排序 二分查找法
分类:编程语言   时间:2019-10-11 21:46:44    阅读次数:134
冒泡法
冒泡法 标签(空格分隔): python 排序算法 冒泡法介绍 三大基础排序算法之一 冒泡法 属于交换排序 两两比较大小, 交换位置。 结果分为升序和降序排序 时间复杂度 n (n i 1) = n 2 代码实现 [x] 唯一的优化思路: 通过加标记 Flag,如果在一轮比较中,没有发生交换则表示排 ...
分类:其他好文   时间:2019-08-24 18:52:31    阅读次数:89
关于C语言冒泡法
关于冒泡法案例 !!!问题:用冒泡法对10个数排序(由小到大) 冒泡法的思想:将相邻两个数比较,将小的调到前头。 #include <stdio.h>int main(){ int i,j,t,a[10]; for(i = 0;i < 10;i++){ scanf("%d",&a[i]); } pr ...
分类:编程语言   时间:2019-07-25 16:16:46    阅读次数:111
C语言排序
以下是C语言的排序法,一些例子 1.冒泡法: ...
分类:编程语言   时间:2019-07-13 19:50:48    阅读次数:118
实验六
part 1. 在找和最低分相等的分数是输入了赋值符号,利用冒泡法比较大小时将整个结构体进行比较,而没有具体写出是结构体中的那一部分在作比较,导致最终输出最低分的时候输出了四个成绩。 part 2. 输入输出时的形式应该是%d,但是最开始一直写成d%,导致只能输一个数据,小细节的错误真的很恐怖。 ...
分类:其他好文   时间:2019-06-10 22:26:03    阅读次数:104
184条   上一页 1 2 3 4 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!