用matlab 程序 冒泡法对10个数由小到大排序

用matlab 程序 冒泡法对10个数由小到大排序,第1张

冒泡法对10个数由小到大排序:

a=rand(1,10);%随机生成一组数

a%未排序前原始数据

n=10;%数组长度

forj=1:n-1

fori=1:n-1

ifa(i)>a(i+1)

c=a(i);

a(i)=a(i+1);

a(i+1)=c;

end

end

end

a%排序后数组显示

资料拓展

冒泡法排序原理:例如有一组数为12,23,1,4,2,6。使用冒泡排序方法使这组数从小到大排列。首先12和23比较,12<23,则位置不变;接着23和1比较,因为23>1,所以交换23和1的位置,这组数这时是12

123426;

然后比较23和4,因为23>4,所以交换23和4,这组数变为1214232

6;然后比较23和2,23>2,再交换,变为12142236;然后比较23和6,23>6,再交换,最后为121426

23。

这就叫经过了一趟排序,即相邻两数比较,大的放在后面,经过一趟排序后,最大的数就冒泡到最后面了。然后再对前n-1个数进行第二趟排序,排序后第二大的数就放在了第n-1个位置;最后经过n-1趟排序后整个数组就有序了。

MATLAB是美国MathWorks公司出品的商业数学软件,用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境,主要包括MATLAB和Simulink两大部分。

MATLAB是matrix&laboratory两个词的组合,意为矩阵工厂(矩阵实验室)。是由美国mathworks公司发布的主要面对科学计算、可视化以及交互式程序设计的高科技计算环境。

它将数值分析、矩阵计算、科学数据可视化以及非线性动态系统的建模和仿真等诸多强大功能集成在一个易于使用的视窗环境中,为科学研究、工程设计以及必须进行有效数值计算的众多科学领域提供了一种全面的解决方案,代表了当今国际科学计算软件的先进水平。

参考资料来自于:MATLAB-百度百科

采用冒泡法降序排列10个输入数据的程序如下:

先定义一个长度为10的数组a[],10个数据由键盘输入,从第一个数开始,两两一组进行判断,因为要求是降序排列,因此将两个数中小的向后移动,每个数要比较的次数为9-数的下标。比较完成后将数组依次输出。

输入10个数据,程序运行结果:

扩展资料:

冒泡排序算法的原理如下:

1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤,除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

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

#include&lt;stdioh&gt;

int main()

{

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

//排序

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

{

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

{

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

{

t=a[j];

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

a[j+1]=t;

}

}

}

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

for(i=0;i&lt;10;i++)

{

printf("%d",a&lt;i&gt;);

}

printf("\n");

return 0;

}

冒泡法:

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

扩展资料:

include用法:

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

插入头文件的内容

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

1、#include&lt;文件名&gt;

2、#include"文件名"

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

#include&lt;mathh&gt;//一些数学函数的原型,以及相关的类型和宏

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

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

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

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

例1在#include命令中的宏

#ifdef _DEBUG_

#define MY_HEADER"myProject_dbgh"

#else

#define MY_HEADER"myProjecth"

#endif

#include MY_HEADER

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

对拥有 n 个元素的数组 R[n] 进行 n-1 轮比较。

第一轮,逐个比较 (R[1], R[2]),  (R[2], R[3]),  (R[3], R[4]),  ……  (R[N-1], R[N]),最大的元素被移动到 R[n] 上。

第二轮,逐个比较 (R[1], R[2]),  (R[2], R[3]),  (R[3], R[4]),  ……  (R[N-2], R[N-1]),次大的元素被移动到 R[n-1] 上。

。。。。。。

以此类推,直到整个数组从小到大排序。

具体的代码实现如下所示:

#include <stdioh>

int main(){

int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};

int i, j, temp;

//冒泡排序算法:进行 n-1 轮比较

for(i=0; i<10-1; i++){

//每一轮比较前 n-1-i 个,也就是说,已经排序好的最后 i 个不用比较

for(j=0; j<10-1-i; j++){

if(nums[j] > nums[j+1]){

temp = nums[j];

nums[j] = nums[j+1];

nums[j+1] = temp;

}

}

}

//输出排序后的数组

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

{

printf("%d ", nums[i]);

}

printf("\n");

return 0;

}

以上就是关于用matlab 程序 冒泡法对10个数由小到大排序全部的内容,包括:用matlab 程序 冒泡法对10个数由小到大排序、编写一个程序,要求从键盘输入10个整数,然后采用冒泡排序法,按降序排序。 (用冒泡排序法啊)、C语言:采用冒泡排序方法,对10个数按由小到大的的顺序排序等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9790114.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-02
下一篇 2023-05-02

发表评论

登录后才能评论

评论列表(0条)

保存