天天看點

三個數的大小排列

題目:輸入三個整數x,y,z,請把這三個數由小到大輸出。

第一種:把各種大小情況分别讨論

int main(){
    int x, y, z;
	printf("請輸入x,y,z:\n");
	scanf("%d,%d,%d",&x,&y,&z);
	if (z>x&&x>y)    printf("從小到大為:%d %d %d",y,x,z);
	else if(z>y&&y>x)printf("從小到大為:%d %d %d", x, y, z);
	else if (x > y&&y > z)printf("從小到大為:%d %d %d", z, y, x);
	else if (x > z&&z > y)printf("從小到大為:%d %d %d", y, z, x);
	else if (y > x&&x > z)printf("從小到大為:%d %d %d", z, x, y);
	else printf("從小到大為:%d %d %d", x, z, y);
	return 0;
}
           

第二種:使用一個中間變量來進行大小交換

int main(){
    int x, y, z;
	int t;                        //中間交換的變量
	printf("請輸入x,y,z:\n");
	scanf("%d,%d,%d", &x, &y, &z);
	if (x > z) {                  //三次比較
		t = x; x = z; z = t;
	}
	if (x > y) {
		t = x; x = y; y = t;
	}
	if (y > z) {
		t = y; y = z; z = t;
	}
	printf("從小到大為:%d %d %d", x, y, z);
	return 0; 
}
           

第三種:用數組和冒泡排序法

int main(){
    int f[3];
    printf("請輸入三個整數:");
	for (int i = 0; i <= 2; i++) {        //輸入多組資料
		scanf("%d", &f[i]);
	}
	int temp;                             //中間交換的變量
	for (int i = 0; i <= 2; i++) {        //冒泡排序
		for (int j = 0; j < 2 - i; j++) {
			if (f[j] > f[j+1]) {
				temp = f[j];
				f[j] = f[j + 1];
				f[j + 1] = temp;
			}
		}
	}
	printf("從小到大排列:\n");             //利用循環輸出數組的資料
	for (int i = 0; i <= 2; i++) {
		printf("\t%d",f[i]);
	}
	return 0; 
}
           

分析:前兩種分析可以對少量的資料排序,對多組資料排序時較複雜;冒泡排序可以用于多組資料。

繼續閱讀