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

来源：互联网发布：faceshift 知乎编辑：程序博客网时间：2024/05/16 14:14

版本一：马上更新，敬请期待......版本二：//选择排序//先把0位置设置为索引，接着用index（索引）向后找最小的，//每一趟分别把最小的放在前面，然后和原来前面的数据交换位置//杨鑫#include <stdio.h>#include <stdlib.h>#define MAXN 100int 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;}

结果：

0 0