对元素排序(从小到大排序)
简单排序
#include<stdio.h>
void main()
{
int a[10], i, j, t;
for(i=0;i<10;i++)
scanf(“%d”, &a[i]);
for (i = 0; i < 10 - 1; i++)
{
for (j = i + 1; j < 10; j++)
{
if (a[j] < a[i])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
for (i = 0; i < 10; i++)
printf("%d ", a[i]);
}
冒泡排序
#include<stdio.h>
void main()
{
int a[10], i, j, t;
for(i=0;i<10;i++)
scanf(“%d”, &a[i]);
for (i = 0; i < 10 - 1; i++)
{
for (j = 0; j < 10 - 1 - i; j++)
{
if (a[j] > a[j + 1])
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
for (i = 0; i < 10; i++)
printf("%d ", a[i]);
}
选择排序
#include<stdio.h>
void main()
{
int a[10], i, j, t, k;
for(i=0;i<10;i++)
scanf(“%d”, &a[i]);
for (i = 0; i < 10 - 1; i++)
{
k = i;
for (j = i + 1; j < 10; j++)
{
if (a[j] < a[k])
{
k = j;
}
}
if (k != i)
{
t = a[i];
a[i] = a[k];
a[k] = t;
}
}
for (i = 0; i < 10; i++)
printf("%d ", a[i]);
}