例题:输入三个整数,按照从大到小的顺序表示出
输入:4 3 5
输出:5 4 3
(1)最简单的方法(两两进行比较)
原理是:数学的排序(两两握手的问题,n个人有(n-1+n-2+....+1)中方法)
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
int c = 0;
int tmp = 0; //作为交换的媒介
printf("请输入三个数字:\n");
scanf("%d %d %d", &a, &b, &c);
if (a < b)
{
tmp = a;
a = b;
b = tmp;
}
if (a < c)
{
tmp = a;
a = c;
c = tmp;
}
if (b < c)
{
tmp = b;
b = c;
c = tmp;
}
printf("输出排序后的三个数字:\n");
printf("%d %d %d", a, b, c);
return 0;
}
(2)使用函数的方法(原理比较交换cmp,三个数字比较)
#include<stdio.h>
void cmp(int* _a, int* _b, int* _c)//函数里对应参数为主函数实参的形参,形参是实参的临时拷贝
{
int tmp = 0;
if (*_a < *_b) //int* 是指针变量的类型 相当于 int 是 整数的类型
{
tmp = *_a; //_a =&a *_a = a *&a=a *这里的作用是解引用操作可以找到实参
*_a = *_b;
*_b = tmp;
}
if (*_a < *_c)
{
tmp = *_a;
*_a = *_c;
*_c = tmp;
}
if (*_b < *_c)
{
tmp = *_b;
*_b = *_c;
*_c = tmp;
}
}
int main()
{
int a = 0;
int b = 0;
int c = 0;
printf("请输入三个数字:\n");
scanf("%d %d %d", &a, &b, &c);
cmp(&a, &b, &c);
printf("输出排序后的三个数字:\n");
printf("%d %d %d", a, b, c);
return 0;
}
(3)函数方法(两个数字之间比较)
#include<stdio.h>
void cmp(int* px, int* py) //px,py是存储两个数的地址指针,是指针变量,指针变量就是地址
{
int z = 0; //z为暂时存储数据的场所,交换媒介
if (*px < *py) //*px 解指针操作 *px=a(a为地址存储的数字)
{
z = *px;
*px = *py;
*py = z;
}
}
int main()
{
int a = 0;
int b = 0;
int c = 0;
printf("请输入三个数字:\n");
scanf("%d %d %d", &a, &b, &c);
cmp(&a, &b);
cmp(&a, &c);
cmp(&b, &c);
printf("输出排序后的三个数字:\n");
printf("%d %d %d", a, b, c);
return 0;
}
(4)运用冒泡排序(可以但没必要)
#include<stdio.h>
int main()
{
int a[3] = { 0 };//设置数组存储三个数字,打算完成从大到小的顺序存放
int i = 0;
int j = 0;
printf("请输入三个数字:\n");
for (i = 0; i < 3; i++)
{
scanf("%d", &a[i]);
}
for (i = 0; i < 2; i++) //3个数字,第一个数字需要和剩下两个数字比较,只需进行两次
{
int tmp = 0;
for (j = 0; j < 2 - i; j++)//前面已经比较了,减去前面比较的次数
{
if (a[j] < a[j + 1])
{
tmp = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp;
}
}
}
printf("输出排序后的三个数字:\n");
for (i = 0; i < 3; i++)
{
printf("%d ", a[i]);
}
return 0;
}