系部网站开发项目的目的,租用网站如何制作网页,学创杯营销之道模板,电影网站源码程序一、算法原理
简单选择排序是一种基本的排序算法#xff0c;其原理是每次从未排序的元素中选择最小#xff08;或最大#xff09;的元素#xff0c;然后与未排序部分的第一个元素交换位置#xff0c;直到所有元素都被排序。
二、算法实现流程
简单选择排序法(Simple Se…一、算法原理
简单选择排序是一种基本的排序算法其原理是每次从未排序的元素中选择最小或最大的元素然后与未排序部分的第一个元素交换位置直到所有元素都被排序。
二、算法实现流程
简单选择排序法(Simple Selection Sort)就是通过n-i次关键字间的比较从n-i1个记录中选出关键字最小的记录并和第i(1in)个记录交换之。 三、代码示例
#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;
}
运行结果 四、简单选择算法的复杂度分析
