1.算法描述
冒泡算法和选择排序一样,也属于蛮力算法。简单描述为:在一个长度为n的数列中,相邻的数字之间两两比较,如果两个数字的大小排序不符合排序要求(降序或升序),则交换这两个数字的位置,依次比较,直到最后两个数字之间比较结束,这样最大的数字放到了列表的最后的位置,然后再从[0,n-2]个数中进行比较,第二大数字最后放到数列的倒数第二个位置...重复这样的操作n-1次,排序完成。简单记忆为:两...
分类:
编程语言 时间:
2014-12-21 18:04:59
阅读次数:
187
求解交换次数,用冒泡刚好
Sort it
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence ...
分类:
编程语言 时间:
2014-12-21 14:02:44
阅读次数:
155
有一天看到了几个java题目,我就写了一下,废话少说,直接上代码了3.已知int型数组arr[t],请:① 打印该数组。输出格式为:[arr1,arr2,arr3,...]。② 输出数组的最大值max与最小值min。③ 使用冒泡排序对数组进行排序,并打印排序后数组。 4. 请给出程序,功能为获取“一...
分类:
其他好文 时间:
2014-12-21 13:49:56
阅读次数:
172
int a[20] = {0};//定义一个长度为20的数组a
int max = 0;//用来存储数组a中所有元素的最大值
int min = 0;//用来存储数组a中所有元素的最小值
int sum = 0;//用来存储数组a各元素的和
float aver = 0.0;//用来存储数组a中所有元素的平均值
int secondMax = 0;//用来存...
分类:
编程语言 时间:
2014-12-18 20:43:57
阅读次数:
545
char str[255] = {0};
printf("请输入一个字符串:\n");
scanf("%[^\n]", str);//意思是非'\n'。也就是说只要没有遇到换行就继续输入,当遇到换行符的时候此语句结束。而默认情况是遇到换行语句执行结束,但是str的值只是第一个空格前的值。但这样写,按回车时scanf执行完,中间所有内容包括空格都会输入到str中去。
// ge...
分类:
其他好文 时间:
2014-12-18 20:41:42
阅读次数:
207
数组概念:定义一组同类型的指定个数的变量,索引从0开始例:int[] shuname = new int[10];//定义一组有10个数据的数组shuname[0] = 1;Console.WriteLine(shuname[0]);//打印出1数组与for循环结合的练习:1、彩票问题:通过数组录入...
分类:
编程语言 时间:
2014-12-18 14:45:57
阅读次数:
173
int main() { //定义一个数组 int a[]={3,5,1,4,9}; //冒泡排序 for (int i=0; ia[j+1]) { int t=a[j+1]; a[j+1]=a[j]; a[j]=t...
分类:
编程语言 时间:
2014-12-18 00:10:11
阅读次数:
217
经典排序算法 - 冒泡排序Bubble sort
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子
例子为从小到大排序,
原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |
第一趟排序(外循环)
第一次两两比较6 > ...
分类:
编程语言 时间:
2014-12-16 13:34:29
阅读次数:
189