weight公式c语⾔⼀维数组基本排序⽅法
c语⾔中数组的排序
今天介绍排序中的两种基本⽅法:选择法和冒泡法。
选择法:
选择第⼀个数字和后⾯的四个进⾏⽐较,如后⾯的⼩进⾏数字交换,否则不做运算。以此类推,到第四个数字和第五个数字⽐较结束。代码如下:
html页面空格
运⾏结果:
冒泡法
int str[8]={38,11,9,28,2,56,10,2};
冒泡排序代码c语言int i,j;
int tmp;
for(i=0;i<8-1;i++){
for(j=0;j<7-i;j++){
if(str[j]>str[j+1]){
easyui前端tmp=str[j];
java断言assertstr[j]=str[j+1];
str[j+1]=tmp;
}
}
}
第1次冒泡排序结果:3,2,1,4(红⾊字体固定,下次不⽤再参加排序)
第2次冒泡排序结果:2,1,3,4(红⾊字体固定,下次不⽤再参加排序)
第3次冒泡排序结果:1,2,3,4(红⾊字体固定,下次不⽤再参加排序)
linux内核设计与实现 pdf经过3次冒泡排序已经完成了排序。因为第3次中“2"已经固定,下次不⽤再参加排序。那“1”不再有相邻的值与它排序⽐较,则排序结束。数组长度为4,只需要循环⽐较3次即可。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论