简单选择排序总结
1.算法原理
每一趟在待排序元素中选取关键字最小的元素加入有序子序列,必须进行总共n-1趟处理。
2.具体算法
//第一部分:排序算法
//9-5 简单选择排序
//2020.09.24
void swap(int *x,int *y)
{
int temp;
temp=*x;
*x=*y;
*y=temp;
}
void SelectSort(int A[],int n)
{
int i,j,min;
for(i=0;i<n-1;i++)
{
min=i;//每轮选择前都将i定位
原创
2020-09-24 16:16:10 ·
187 阅读 ·
0 评论