|
#include <stdio.h>
#include <string.h>
int strsrc[10] = {10, 1, 2, 5, 3, 9, 11, 12, 20, 9};
int str[10];
void load_str(void)
{
int len = sizeof(str);
memcpy(str, strsrc, len);
}
void swap(int* x, int* y)
{
int temp;
temp = *x;
*x = *y;
*y = temp;
}
void exch(int* x, int* y)
{
if(*x > *y) swap(x, y);
}
void sort_print(void)
{
int i;
int len = sizeof(str) / 4;
for(i = 0;i <len; i++) printf("%d ", str[i]);
printf("\n");
}
void sort_bubble(void)
{
int i, j, l;
l = sizeof(str) / 4;
for(i = 0; i < l; i++)
{
for(j = l - 1; j > i; j--)
{
exch(&str[i], &str[j]);
}
}
}
void sort_select(void)
{
int i, j, l;
int min;
int index = 0;
l = sizeof(str) / 4;
for(i = 0; i < l; i++)
{
min = str[i];
for(j = i + 1; j < l; j++)
{
if(str[j] < min)
{
min = str[j];
index = j;
}
}
swap(&str[i], &str[index]);
}
}
void sort_insert(void)
{
int i, j, l;
l = sizeof(str) / 4;
for(i = 1; i < l; i++)
{
for(j = 0; j < i; j++)
{
if(str[i] < str[j])
{
swap(&str[i], &str[j]);
}
}
}
}
int main()
{
printf("------------------------------sort_bubble------------------------------\n");
load_str();
sort_print();
sort_bubble();
sort_print();
printf("------------------------------sort_select------------------------------\n");
load_str();
sort_print();
sort_select();
sort_print();
printf("------------------------------sort_insert------------------------------\n");
load_str();
sort_print();
sort_select();
sort_print();
return 0;
}
|
