简单选择排序
2007-04-26 16:16 乱世文章 阅读(135) 评论(0) 编辑 收藏 举报
简单选择排序算法
void selectsort (sqlist r, int n)
{
int i, j, min;
for (i=1;i<=n-1;i++)
{
min=i; /*用min指出每一趟在无序区范围内的最小元素*/
简单选择排序算法续
for (j=i+1;j<=n-1;j++)
if (r[j].key < r[min].key)
min=j;
r[0] = r[i];
/* r[0]用于暂时存放元素*/
r[i] = r[min];
r[min] =r[0];
}
}
void selectsort (sqlist r, int n)
{
int i, j, min;
for (i=1;i<=n-1;i++)
{
min=i; /*用min指出每一趟在无序区范围内的最小元素*/
简单选择排序算法续
for (j=i+1;j<=n-1;j++)
if (r[j].key < r[min].key)
min=j;
r[0] = r[i];
/* r[0]用于暂时存放元素*/
r[i] = r[min];
r[min] =r[0];
}
}