选择排序，冒泡排序（C语言版）

选择排序

所谓选择法就是先将10个数中最小的数与a[0]对换；再将a[1]到a[9]中最小的数与a[1]对换……每比较一轮，找出一个未经排序的数中最小的一个（假设有10个数）

#include<stdio.h>
#define N 10
int main(void)
{
	int i, j, a[N];  //演示从小到大 
	printf("请输入%d个数：", N);
	for (i = 0; i < N; i++) {
		scanf_s("%d", &a[i]);
	}  //逐个赋值
	for (i = 0; i < N-1; i++) {   //i表示第几个数,i到8即可，8和9比较
		int temp, k=i;
		for (j = i + 1; j < N; j++) {
			if (a[j] < a[k])   k = j;//哪个小记下哪个,k代表最小的数的下标
		}
		temp = a[k];
		a[k] = a[i];
		a[i] = temp;
	}
	printf("从小到大结果依次为：");
	for (i = 0; i < N; i++) {
		printf("%d ", a[i]);
	}
	return 0;
}

冒泡排序

#include<stdio.h>
#define N 10
int main(void)
{
	int i, j, a[N];  //演示从小到大 
	printf("请输入%d个数：", N);
	for (i = 0; i < N; i++) {
		scanf_s("%d", &a[i]);
	}  //逐个赋值
	for (i = 0; i < N-1; i++) {//n个数比较n-1轮，该循环控制比较轮数
		int temp;
		for (j = 0; j < N - 1 - i; j++) {//该循环控制逐个比较，因为没比较一轮就会有几个数已经排好序，因此要-i
			if (a[j] > a[j + 1]) {
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
	printf("从小到大结果依次为：");
	for (i = 0; i < N; i++) {
		printf("%d ", a[i]);
	}
	return 0;
}