扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
思路:如果利用if进行三个数a,b,b的排序,则先利用if判断a和b的大小,把小数赋值给a大数赋值给b,再利用if判断c和b的大小,把小数赋值给b大数赋值给c,则c就是最大值,最后比较a和b的大小,把小数赋值给a大数赋值给b,则a就是最小数,b是中间值,输出a,b,c就是排序后数。
创新互联专注为客户提供全方位的互联网综合服务,包含不限于网站设计、成都做网站、景东网络推广、小程序开发、景东网络营销、景东企业策划、景东品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联为所有大学生创业者提供景东建站搭建服务,24小时服务热线:18982081108,官方网址:www.cdcxhl.com
参考代码:
#include stdio.h
int main()
{
int a,b,c,t;
scanf("%d%d%d",a,b,c);
if(ab)//前判断a和b的大小
{t=b;b=a;a=t;}
if(bc)//再判断b和c的大小
{t=b;b=c;c=t;}
if(ab)//最后判断a和b的大小
{t=a;a=b;b=t;}
printf("%d%d%d",a,b,c);
return 0;
}
/*
输出:
5 1 9
159
*/
第一个if,作用是:如果ab,就借用tem变量,把a 和b的值交换一下。确保交换之后a不大于b。
第二个if,执行后,把a与c中较小的数放在a中,即a不大于c。
第三个if,确保了a不大于d。
通过运行前三个if语句,把abcd四个数中最小的数字放在了变量a中。
同样,第四和第五个if语句,把bcd三个数中最小的数字放在了b变量中。
最后一个if,把小数放在c中,而把最大的数放到d中。
从而实现了排序的目的。
有什么问题请留言。
常用的c语言排序算法主要有三种即冒泡法排序、选择法排序、插入法排序。
一、冒泡排序冒泡排序:
是从第一个数开始,依次往后比较,在满足判断条件下进行交换。代码实现(以降序排序为例)
#includestdio.h
int main()
{
int array[10] = { 6,9,7,8,5,3,4,0,1,2 };
int temp;
for (int i = 0; i 10; i++)
{//循环次数
for (int j = 0; j 10 - i-1; j++)
{
if (array[j] array[j+1])
{//前面一个数比后面的数大时发生交换 temp = array[j];
array[j] = array[j+1];
array[j + 1] = temp;
}
}
} //打印数组 for (int i = 0; i 10; i++) printf("%2d", array[i]); return 0;}}
二、选择排序以升序排序为例:
就是在指定下标的数组元素往后(指定下标的元素往往是从第一个元素开始,然后依次往后),找出除指定下标元素外的值与指定元素进行对比,满足条件就进行交换。与冒泡排序的区别可以理解为冒泡排序是相邻的两个值对比,而选择排序是遍历数组,找出数组元素与指定的数组元素进行对比。(以升序为例)
#includestdio.h
int main()
{
int array[10] = { 6,9,7,8,5,3,4,0,1,2 };
int temp, index;
for (int i = 0; i 9; i++) {
index = i;
for (int j = i; j 10; j++)
{
if (array[j] array[index])
index = j;
}
if(i != index)
{
temp = array[i];
array[i] = array[index];
array[index] = temp;
}
for(int i=0;i10:i++)
printf("%2d"array[i])
return 0;
}
三、快速排序
是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
void QuickSort(int* arr, int size)
{
int temp, i, j;
for(i = 1; i size; i++)
for(j=i; j0; j--)
{
if(arr[j] arr[j-1])
{
temp = arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}
如果a=5 b=4 c=3,因为ab 固执行第一个if语句 执行后a=4 b=5 c=3 t=5,进入第二个if语句判断a=4c=3故执行第二个if语句,执行后a=3 b=5 c=4 t=4 ,进入第三个if语句判断b=5c=4,故执行第三个if语句,所以当输入为5,4,3时 执行了三个if语句!
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流