简单选择排序算法
简单选择排序(Simple Selection Sort)是一种基本的排序算法,它的实现思想是每次在未排序的部分中选择最小(或最大)的元素,然后将其放置在已排序部分的末尾。具体步骤如下:
遍历数组: 从第一个元素开始遍历至倒数第二个元素。
寻找最小元素: 在未排序部分找到最小的元素。
交换位置: 将找到的最小元素与当前未排序部分的第一个元素交换位置。
通过重复上述步骤,每次都选择剩余未排序部分的最小元素并放置在已排序部分的末尾,最终完成整个数组的排序。
代码实现如下
//简单选择排序算法
#include<stdio.h>
//交换数组中两个元素的位置
void swap(int *a,int *b){
int temp=*a;
*a=*b;
*b=temp;
}
//选择排序函数
void selectionSort(int arr[],int n){
int i,j,min_idx;
//依次选择数组中的元素进行排序
for(i=0;i<n-1;i++){
//找到未排序部分的最小元素索引
min_idx=i;
for(j=i+1;j<n;j++){
if(arr[j]<arr[min_idx]){
min_idx=j;
}
}
//将最小元素与当前位置的元素交换
swap(&arr[min_idx],&arr[i]);
}
}
//测试选择排序算法
int main(){
int arr[]={10,89,78,62,4556,187,23,72,3,9,122,157};
int n=sizeof(arr)/sizeof(arr[0]);
printf("原始数组为:");
for(int i=0;i<n;i++){
printf("%d ",arr[i]);
}
printf("\n");
selectionSort(arr,n);
printf("排序后的数组为:");
for(int i=0;i<n;i++){
printf("%d ",arr[i]);
}
printf("\n");
return 0;
}
运行结果
这种排序方式的时间复杂度为 O(n^2),因为每次选择未排序部分的最小元素都需要遍历剩余的部分。尽管在实际应用中不够高效,但对于小型数据集或者教学示例来说,它是一个容易理解和实现的算法。