选择排序

选择排序

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void selSort(int R[], int n)
{
for(int i=0; i<n; i++)
{
int temp = i;
int j;
for (j=i+1; j<n; j++)
{
if (R[j]<R[temp])
temp=j;
}
if ( temp!=i )
R[j] ^= R[temp] ^=R[j] ^= R[temp];
}
}

原理

  • 先从N个数中找出最小的数,把它与第一个位置的数交换
  • 再从N-1个数中找出最小的数,把它与第二个位置的数交换
  • 这样重复做下去,直到最后两个数进行比较为止

作者

CairBin

发布于

2021-11-05

更新于

2021-11-05

许可协议

评论