JSK-133 冒泡排序【排序】

冒泡排序
冒泡排序是一种常见的排序算法，本题要求用冒泡排序算法对一组数字进行从小到大排序
输入：输入的是一行数字，就是我们需要排序的数字
输出：输出是从小到大排序好的数字，数字之间用空格分开
样例输入
2 1 5 8 21 12
样例输出
1 2 5 8 12 21

问题链接：JSK-133 冒泡排序
问题描述：（略）
问题分析：
    冒泡排序虽然时间上不是好的算法，但却是广为人知的算法。
    这个题坑人之处在于没有说出数据的规模，暂时用1024试了一下，还好通过了。
    排序函数bubbleSort()的代码是从参考链接中CV过来的，没有修改。
程序说明：
    还有一个坑，俺掉进去了。输出的“数字之间用空格分开”这句话的含义是，最后一个数的后面没有空格。最近写简单题，许多题这一点上不讲究，习惯了，一不小心…，唉！
参考链接：Bubble sort
题记：功能要尽可能封装到函数。

AC的C语言程序如下：

/* JSK-133 冒泡排序 */#include <stdio.h>#define N 1024
int a[N];void bubbleSort(int numbers[], int array_size)
{int i, j, temp;for (i = (array_size - 1); i > 0; i--)for (j = 1; j <= i; j++)if (numbers[j-1] > numbers[j]) {temp = numbers[j - 1];numbers[j - 1] = numbers[j];numbers[j] = temp;}
}int main(void)
{int n = 0, i;// 读入数据while(scanf("%d", &a[n]) != EOF)n++;// 排序bubbleSort(a, n);// 输出结果for(i = 0; i < n; i++) {if(i == 0)printf("%d", a[i]);elseprintf(" %d", a[i]);}printf("\n");return 0;
}

JSK-133 冒泡排序【排序】相关推荐

＜qsort实现一个通用的冒泡排序,排序各种类型的数据详解＞
qsort排序各种类型的数据 1.代码 2.结果分析 qsort实现一个通用的冒泡排序,排序各种类型的数据详细说明,有整型,浮点型,字符型等. 1.代码代码如下(示例): #include<s ...
php递归实现冒泡排序,排序算法之PHP版快速排序、冒泡排序
一.快速排序 1.简介快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序 ...
Oracle数组冒泡排序,排序算法之冒泡排序
冒泡排序经典的排序算法,实现的思想是通过两两相邻的元素比较,使较大的数字不断向队列上部浮动,就如同水里的一个气泡一般不断向上浮,所以才得到一个"冒泡排序"好听的名字. 图片转载那 ...
冒泡排序和鸡尾酒排序（改进的冒泡排序）
冒泡排序冒泡排序是最基本的排序算法,也是排序算法中的经典的算法,也是比较简单.容易理解的算法,而且还可以对其排序过程进行优化. 冒泡排序排序过程总是大数往前放,小数往后放,相当于气泡往上升,所以称作 ...
Day06-元组字典集合%冒泡排序、选择排序
一.tuple元组 1.概述和列表相似,本质上是一种有序的集合元组和列表的不同之处: a.列表:[ ] 元组:( ) b.列表中的元素可以进行增加和删除操作,但是,元组中的元素不能修改[元 ...
常用的排序01（冒泡排序、插入排序、选择排序）
1.冒泡排序排序思路:冒泡排序只会操作相邻的两个数据.每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求.如果不满足就让它俩互换. 举例: 实现代码: public class Bub ...
java 冒泡排序_Java冒泡排序详解
Java冒泡排序排序算法概述所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.排序算法,就是如何使得记录按照要求排列的方法.排序算法在很多领域得到相当地重视, ...
php排序算法有哪些,PHP常见的几种排序算法
一.冒泡排序排序原理:对一组数据,比较相邻数据的大小,把小的数据放在前面,值大的放在后面(升序排序) 举例说明: $arr = [6, 3, 8, 2, 9, 1]; 第一轮排序: 第一次比较 6和 ...
数据结构与算法（一）——排序
虽然之前学过数据结构,但是已时隔四年,大概四月份复习了一遍,但是很多概念也是一知半解,所以重新整理知识点和运行代码的方式来巩固知识. 引言排序:是计算机程序设计中的一种重要操作,功能是将一个数据元素 ...
java 数组冒泡排序、转置（降序）
1.java 数组冒泡排序排序的基本原理(升序): 原始数据: 2 .1 .9 .0 .5 .3 .7 .6 .8: 第一次排序: 1 .2 .0 .5 .3 .7 .6 .8 .9 : 第二次 ...

JSK-133 冒泡排序【排序】

JSK-133 冒泡排序【排序】相关推荐

最新文章

热门文章