代码如下:
一、头文件:
#include
#define N 10
二、输入函数,获取输入值:
void sort(int a[],int n){ int i, j; int temp = 0; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - 1 - i; j++) { if (a[j] < a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } }}
}
三、选择排序函数:
void select_sort(int *a, int n){ int i, j; int temp, max; for (i = 0; i < n - 1; i++) { max = i; for (j = i + 1; j < n; j++) if (a[max] < a[j]) max = j; if (max != i) { temp = a[max]; a[max] = a[i]; a[i] = temp; } }}
三、主函数,执行。
int main(void){ int a[N], i; for (i = 0; i < N; i++) { scanf("%d", &a[i]); } //sort(a, N); select_sort(a, N); for (i = 0; i < N; i++) { printf("%d,", a[i]); } putchar(10); return 0;}
扩展资料:
C语言排序的3种方法:
1、冒泡法:
思想:每次相邻两个数比较,若升序,则将大的数放到后面,一次循环过后,就会将最大的数放在最后。
2、选择排序:
从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置。
3、插入排序:
用扑克的方法解释,首先抽到第一张牌,将它放在第一位,排序是从第二次抽牌开始,第二次抽起一张牌3,它比9小,所以将9向后移一。位然后把3放在9原来的位置。再次抽牌2,发现它应该再3的前面,所以将3和9向后移,把2放到3原来的位置... ... 以此类推的思维。
代码:
运行结果: