常用排序算法之选择排序

Oliver xu

题目:编写一个C程序,运用选择排序将序列{2,5,6,3,7,8,0,9,12,1}进行排序,要求从小到大排序,并输出排序后的数列元素

算法分析:运用选择排序算法即可

代码实现:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <stdio.h>

void selectsort(int a[], int n)
{
int i,j,min;
for(i=1;i<=n-1;i++)
{
min = i;
for(j=i+1;j<=n;j++)
{
if (a[j] < a[min])
{
min = j;
}
if (min != i)
{
a[0] = a[j];
a[j] = a[min];
a[min] = a[0];
}
}
}

int main()
{
int i;
int a[11] = {-111,2,5,6,3,7,8,0,9,12,1};
printf("The orginal data array is\n");
for(i=1;i<=10;i++)
{
printf("%d ", a[i]);
}
selectsort(a, 10);
printf("\nThe result of selection sorting for the array is\n");
for(i=1;i<=10;i++)
{
printf("%d ", a[i]);
}
}

  • 标题: 常用排序算法之选择排序
  • 作者: Oliver xu
  • 创建于 : 2018-09-02 11:23:17
  • 更新于 : 2024-11-20 21:07:04
  • 链接: https://blog.oliverxu.cn/2018/09/02/常用排序算法之选择排序/
  • 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论
目录
常用排序算法之选择排序