选择排序(Selection sort)的工作原理是:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
时间复杂度为O(nn)
C 语言实现
void select_sort(inta,int n)
{
int i, j, min, t;
for( i =0; i < n -1; i ++){
min = i;
for( j = i +1; j < n; j ++)
if( a[ min]> a[ j])
min = j;
if( min != i){
t = a[ min];
a[ min]= a[ i];
a[ i]= t;
}
}
}
选择排序原理和代码
最新推荐文章于 2022-04-29 11:35:22 发布