C语言:采用冒泡排序方法,对10个数按由小到大的的顺序排序

发布网友 发布时间:2022-04-24 11:18

我来回答

8个回答

懂视网 时间:2022-05-10 18:56

可以采用冒泡排序,每次把相邻的两个比较大小,然后把大一点儿的数据放在最后面,这样第一趟下来,最大的那个数就跑到了最后面,下一次排序就不用跟最后一个数字比较了,然后倒数第二大的数字会在倒数第二...因此可以使用两个函数,一个用于控制每一趟比较的元素个数,一个用于交换:

#!/usr/bin/python
# -*- coding: UTF-8 -*-
 if __name__ == "__main__": N = 10
 # input data
 print '请输入10个数字:
'
 l = []
 for i in range(N): 
  l.append(int(raw_input('输入一个数字:
')))
 print
 for i in range(N): 
  print l[i]
 print
 
 # 排列10个数字
 for i in range(N - 1):
  min = i
 for j in range(i + 1,N): 
  if l[min] > l[j]:min = j
 l[i],l[min] = l[min],l[i]
 print '排列之后:'
 for i in range(N): 
 print l[i]

以上实例输出结果为:

请输入10个数字:
输入一个数字:5
输入一个数字:3
输入一个数字:23
输入一个数字:67
输入一个数字:2
输入一个数字:56
输入一个数字:45
输入一个数字:98
输入一个数字:239
输入一个数字:9
5
3
23
67
2
56
45
98
239
9

排列之后:
2
3
5
9
23
45
56
67
98
239

热心网友 时间:2022-05-10 16:04

代码如下(对10个整数进行升序排序):

#include<stdio.h>

int main()

{

int i,j,t,a[10]={5,4,8,3,6,9,7,222,,88};

//排序

for(i=1;i<10;i++)//外循环控制排序趟数,n个数排n-1趟

{

for(j=0;j<10-1;j++)//内循环每趟比较的次数,第j趟比较n-i次

{

if(a[j]>a[j+1])//相邻元素比较,逆序则交换

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

}

printf("排序后的结果是:\n");

for(i=0;i<10;i++)

{

printf("%d",a<i>);

}

printf("\n");

return 0;

}

冒泡法:

算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后,将最值沉底(换到最后一个元素位置),最大值沉底为升序,最小值沉底为降序。

扩展资料:

include用法:

#include命令预处理命令的一种,预处理命令可以将别的源代码内容插入到所指定的位置;可以标识出只有在特定条件下才会被编译的某一段程序代码;可以定义类似标识符功能的宏,在编译时,预处理器会用别的文本取代该宏。

插入头文件的内容

#include命令告诉预处理器将指定头文件的内容插入到预处理器命令的相应位置。有两种方式可以指定插入头文件:

1、#include<文件名>

2、#include"文件名"

如果需要包含标准库头文件或者实现版本所提供的头文件,应该使用第一种格式。如下例所示:

#include<math.h>//一些数学函数的原型,以及相关的类型和宏

如果需要包含针对程序所开发的源文件,则应该使用第二种格式。

采用#include命令所插入的文件,通常文件扩展名是.h,文件包括函数原型、宏定义和类型定义。只要使用#include命令,这些定义就可被任何源文件使用。如下例所示:

#include"myproject.h"//用在当前项目中的函数原型、类型定义和宏

你可以在#include命令中使用宏。如果使用宏,该宏的取代结果必须确保生成正确的#include命令。例1展示了这样的#include命令。

【例1】在#include命令中的宏

#ifdef _DEBUG_

#define MY_HEADER"myProject_dbg.h"

#else

#define MY_HEADER"myProject.h"

#endif

#include MY_HEADER

当上述程序代码进入预处理时,如果_DEBUG_宏已被定义,那么预处理器会插入myProject_dbg.h的内容;如果还没定义,则插入myProject.h的内容。

热心网友 时间:2022-05-10 17:22

代码如下(对10个整数进行升序排序):

#include<stdio.h>

int main()

{

int i,j,t,a[10]={5,4,8,3,6,9,7,222,,88};

//排序

for(i=1;i<10;i++)//外循环控制排序趟数,n个数排n-1趟

{

for(j=0;j<10-1;j++)//内循环每趟比较的次数,第j趟比较n-i次

{

if(a[j]>a[j+1])//相邻元素比较,逆序则交换

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

}

printf("排序后的结果是:\n");

for(i=0;i<10;i++)

{

printf("%d",a<i>);

}

printf("\n");

return 0;

}

热心网友 时间:2022-05-10 18:56

用函数调用的方法编程:从键盘输入10个数,用冒泡法对10个数按由小到大顺序排序,并输出。/***...

热心网友 时间:2022-05-10 20:48

这是原始的冒泡法:

main()
{ int a[10]={……},i,j,t;

  for( i=0;i<10;i++ )
     printf("%5d",a[i]);
     
  for( i=0;i<10;i++ )
     for( j=0;j<10-1;j++ )
        if( a[j]>a[j+1] )
           { t=a[j];
             a[j]=a[j+1];
             a[j+1]=t;
           }
           
 for( i=0;i<10;i++ )
     printf("%5d",a[i]);  
}


这是改良后的冒泡排序:

main()
{ int a[10]={……},i,j,t;

  for( i=0;i<10;i++ )
     printf("%5d",a[i]);
     
  for( i=0;i<10-1;i++ )
     for( j=i+1;j<10;j++ )
        if( a[i]>a[j] )
           { t=a[i];
             a[i]=a[j];
             a[j]=t;
           }
           
 for( i=0;i<10;i++ )
     printf("%5d",a[i]);  
}

热心网友 时间:2022-05-10 22:56

心理年龄的采用冒泡排序方法 对实际数字由小到大排列的顺序分别是一二三四五六七*十

热心网友 时间:2022-05-11 01:20

冒泡排序方法的代码如下:
#include<stdio.h>
void main()
{ int i,j,k,a[10];
printf("qingshurushuzu :\n");
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
for(i=1;i<=9;i++)
{for(j=i+1;j<=10;j++)
{if(a[j]>a[i])
{k=a[i];a[i]=a[j];a[j]=k;}
}
}
printf("qingyoudaxiaoshuchu: \n");
for(i=1;i<=10;i++)
printf("%d\n",a[i]);
}

这个是我找的,知道里面没有的。

热心网友 时间:2022-05-11 04:35

# include <malloc.h>
# include <stdio.h>
int main(void)
{
    int i, j, t;
    int a[9];

//输入要排序的数
for (i=0; i<10; ++i)
{
printf("请输入第%d个要排序的数a[i]=\n", i+1);
scanf("%d", &a[i]);
}

//冒泡排序
for (i=0; i<9; ++i)
{
for (j=0; j<9-i; ++j)
{
if (a[j] > a[j+1])  // >表示升序 <表示降序
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t; 
}
}
}

//输出已经排序好的数
printf("输出已经排序好的数");
    for (i=0; i<10; ++i)
{
printf("%d ", a[i]);
}
printf("\n");

return 0;
}

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com