#include <stdio.h>#include <malloc.h>void Bubble_sort(int *a, int len);
int main(void)
{
int i;
int len;
int * a;
printf("请输入要排的数的个数:");
scanf("%d",&len);
a = (int *)malloc(len * sizeof(int)); //动态分配内存printf("请输入要排的数:\n");
for (i = 0; i < len; i++) { //输入要排的数scanf("%d",&a[i]);
}
Select_sort(a, len);
printf("升序排列后的结果为:\n");
for (i = 0; i < len; i++) { //排序后及结果的输出printf("%d\t",a[i]);
}
printf("\n");
return0;
}
void Bubble_sort(int *a, int len)
{
int i;
int j;
int temp;//交换两个数时中间变量for (i = 0; i < len - 1; i++) {
for (j = i + 1; j < len; j++) {
if (a[j] < a[i]) { //后面的元素比该位置元素的值小
temp = a[j];//交换两数
a[j] = a[i];
a[i] = temp;
}
}
}
}