#include <stdio.h>
#include<string.h>
#define SIZE 20
void m_sort(int num[], int len);
void x_sort(int num[], int len);
int main()
{
int num[SIZE];
int* a1;
int* a2;
int len;
int i;
scanf_s("%d",& len);
for ( i = 0; i < len; i++)
scanf_s("%d", &num[i]);
a1 = num;
a2 = num;
x_sort(a1, len);
m_sort(a2, len);
puts("选择排序:");
for (i = 0; i < len; i++)
printf("%d ", a1[i]);
printf("\n");
puts("冒泡排序:");
for (i = 0; i < len; i++)
printf("%d ", a2[i]);
return 0;
}
//选择排序:
void x_sort(int a[], int len)
{
int t;
int i, j;
int min;
for (i = 0; i < len-1; i++)
{
min = i;
for (j = i + 1; j < len; j++)
{
if (a[min] > a[j])
{
min = j;
}
}
//交换
t = a[min];
a[min] = a[i];
a[i] = t;
}
}
//冒泡排序
void m_sort(int num[], int len)
{
int i, j, t;
for (i = 0; i < len-1; i++)
{
for (j = 0; j < len-1-i; j++)
{
if (num[j] > num[j+1])
{
t = num[j];
num[j] = num[j+1];
num[j+1] = t;
}
}
}
}
对输入的数字进行选择排序和冒泡排序(升序)
最新推荐文章于 2022-10-24 15:18:19 发布