资源简介
C语言写的冒泡排序程序,从文件读出数排序后写入文件,对整个算法有详细的思路和注释,对新人学习很合适。
代码片段和文件信息
#include
/* 输入整数个数定义 */
#define N 200
/* 输入数组 */
int aa[N];
/* 结果数组 */
int bb[10];
/*
冒泡排序的基本概念是:依次比较相邻的两个数,将大数放在前面,小数放在后面。
即首先比较第1个和第2个数,将大数放前,小数放后。
然后比较第2个数和第3个数,将大数放前,小数放后,如此继续,直至比较最后两个数,将大数放前,小数放后,
此时第一趟结束,在最后的数必是所有数中的最小数。
重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再大于第2个数),
将大数放前,小数放后,一直比较到最小数前的一对相邻数,将大数放前,小数放后,第二趟结束,
在倒数第二个数中得到一个新的最小数。如此下去,直至最终完成排序。
由于在排序过程中总是大数往前放,小数往后放,相当于气泡往上升,所以称作冒泡排序。
用二重循环实现,外循环变量设为i,内循环变量设为j。外循环重复9次,内循环依次重复9,8,...,1次。
每次进行比较的两个元素都是与内循环j有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为12...9,
对于每一个i j的值依次为12...10-i。
*/
/* 对输入数组按题目要求排序函数 */
void sort(int* nums)
{
/* 使用冒泡排序法对数组进行排序 */
int temp i j;
for(i=1; i {
for(j=N-1; j>=i; j--)
{
/* 整数对1000取余,得到后三位*/
/* 首先比较后三位的大小,如果相等,再比较原始数据的大小 */
if((nums[j]%1000)>(nums[j-1]%1000) |
- 上一篇:c语言编写计算圆周率 的精确度
- 下一篇:C语言windows库函数
评论
共有 条评论