c语言选择结构排序程序,数据结构之---C语言实现选择排序

版本一：

马上更新，敬请期待......

版本二：

//选择排序

//先把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;

}

结果：