版本一:
马上更新,敬请期待......
版本二:
//选择排序
//先把0位置设置为索引,接着用index(索引)向后找最小的,
//每一趟分别把最小的放在前面,然后和原来前面的数据交换位置
//杨鑫
#include
#include
#define MAXN 100
int arr[MAXN];
void SelectionSort(int a[], int size)
{
int index = 0, i = 0, j = 0, temp = 0;
for(i = 0; i < size; i++)
{
index = i;
for(j = i + 1; j < size; j++)
{
if(arr[index] > arr[j])
{
index = j;
}
}
if(index != i)
{
temp = arr[i];
arr[i] = arr[index];
arr[index] = temp;
}
}
}
int main()
{
int i = 0;
arr[0] = 44;
arr[1] = 33;
arr[2] = 55;
arr[3] = 999;
arr[4] = 42;
printf("==============================================\n");
printf("\n\n排序前的数据顺序是:\n 44 33 55 999 42\n");
SelectionSort(arr, 5);
printf("\n\n排序后的数据顺序是:\n");
for(i = 0; i < 5; i++)
{
printf(" %d ", arr[i]);
}
printf("\n\n==============================================\n");
return 0;
}
结果: