排序算法——简单选择排序

一、算法原理

简单选择排序是一种基本的排序算法，其原理是每次从未排序的元素中选择最小（或最大）的元素，然后与未排序部分的第一个元素交换位置，直到所有元素都被排序。

二、算法实现流程

简单选择排序法(Simple Selection Sort)就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1<i<n)个记录交换之。

三、代码示例

#include <stdio.h>
void Swap(int *a,int *b)
{int temp = *a;*a = *b;*b = temp;
}void SelectSort(int *arr,int size)
{int j,i,min;for(i = 0;i < size;i++){min = i;                        /*将当前下标定义为最小值下标*/for(j = i + 1;j < size;j++)     /*循环之后的数据*/{if(arr[min] > arr[j])       /*如果有小于当前最小值的关键字*/{min = j;                /*将此关键字的下标赋值给min*/}}if(min != i)                    /*若min不等于i，说明找到最小值，交换*/{Swap(&arr[i],&arr[min]);    /*将最小值和arr[i]的值进行交换*/} }
}
void print(int *arr,int size)
{for (int i = 0; i < size; i++){printf("%d ", arr[i]);}printf("\n");
}int main()
{int arr[] = {5,4,3,6,2,0,1};int size = sizeof(arr)/sizeof(int);SelectSort(arr,size);printf("简单排序后的数组如下：");print(arr,size);return 0;
}

运行结果：

四、简单选择算法的复杂度分析