将10个数从小到大排序三种方法 冒泡排序法 打擂台和选择法

1

冒泡排序法的原理：

比较相邻的两个元素。如果第一个比第二个大则交换他们的位置(升序排列，降序则反过来)。

比较n-1轮

#include<stdio.h>
int main()
{
	int i,j,t;
	int a[10];
	//输入十个数
	for (i = 0; i < 10; i++) {
		scanf_s("%d", &a[i]);
	}
	printf("\n");
	for (j = 0; j < 9; j++) {
		for (i = 0; i < 9 - j; i++) {
			if (a[i] > a[i + 1]) {
				t = a[i + 1];
				a[i + 1] = a[i];
				a[i] = t;
			}
		}
	}
	//输出排序
	for (i = 0; i < 10; i++) {
		printf("%d ", a[i]);
	}
	printf("\n");

	return 0;
}

2用打擂台引用数组结合函数的方法

比武招亲  每个人都要上台和第一个元素对打 选出第一名 然后再选出第二名以此类推

比较n-1轮

#include <stdio.h>//34 23 456 89 988 666 55 7 8 7
int max(int x, int y);

int main() {
	int a[10];
	int i,n,m;
	//
	for (i = 0; i < 10; i++) {
		scanf_s("%d", &a[i]);
	}
	printf("\n");
	for (i = 1, m = a[0],n = 0; i < 10; i++) {
		if (max(m, a[i])>m) {
			m = max(m, a[i]);//m表示两数中最大的那个
			n = i;
		}
	}
	printf("%d %d", m, n+1);
	return 0;
}
int max(int x, int y) {
	return(x > y ? x : y);
}

3选择法（有点难）

就是十个数之间比 拿出最小的数放在第零个位置 比较n-1轮

#include <stdio.h>  //45 2 9 0 -3 54 12 5 66 33  
void sort(int x[], int n);

int main() {
	int a[10];
	int i,m;
	for (i = 0; i < 10; i++) {
		scanf_s("%d",&a[i]);
	}
	sort(a, 10);
	printf("\n");
	//sort(a, 10);
	for (i = 0; i < 10; i++) {
		printf("%d ", a[i]);
	}
	printf("\n");


	return 0;
}
void sort(int x[],int n){
	int i,j,t;

	for (i = 0; i < n - 1; i++) {
		int k = i;
		for (j = i + 1; j < n; j++) {
			if (x[j] < x[k]) {
				k = j;
			}
		}
				t = x[k];
				x[k] = x[i];
				x[i] = t;

		 
	}
}