C语言排序算法

排序算法

1、冒泡排序

#include<stdio.h>
int main(){
	int a[6];
	int i, j, t;
	printf("请输入六个数字\n");
	for (i = 0; i < 6; i++){//给数组赋值；
		scanf("%d", &a[i]);
	}
	for (j = 0; j < 6 - 1; j++){//排序开始；
		for (i = 0; i < 6 - 1 - j; i++){
			if (a[i] < a[i + 1]){//交换数值；
				t = a[i];
				a[i] = a[i + 1];
				a[i + 1] = t;
			}
		}
	}
	for (j = 0; j< 6;j++){//打印排序后的顺序；
		printf(" %d", a[j]);
	}
	return 0;
}

2、选择排序

#include<stdio.h>
int main(){
	int a[6];
	int i, j, t, max;
	printf("请输入六个数字！\n");
	for (i = 0; i < 6; i++){//给数组赋值；
		scanf("%d", &a[i]);
	}
	for (j = 0; j < 6 - 1; j++){//排序开始；
		max = a[j];//假定最大值；
		t = j;假定最大值下标；
		for (i = j + 1; i < 6; i++){
			if (max < a[i]){//比较大小；
				max = a[i];//记录最大值和最大值下标；
				t = i;
			}
		}
		a[t] = a[j];//交换数值，将最大值放在数组的第一位；
		a[j] = max;
	}
	for (i = 0; i < 6; i++){//打印排序后的数组；
		printf(" %d", a[i]);
	}
	return 0;
}