简单选择排序

2020-12-13 16:25

阅读：549

标签：ima gif 技术 mic margin class int block 选择排序

1 简单选择排序　

1.1 算法步骤

　　a.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

　　b.再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

　　c.重复第二步，直到所有元素均排序完毕。

技术图片

 1 void SelectSort(RecType arr[],int n) //递增
 2 {
 3     int i,j,k;
 4     for(int i=0;i1;i++)  //最后一趟不用走了
 5     {  k=i;
 6        for(j=i+1;j)
 7        {
 8         if(arr[j]arr[k])
 9             k=j;
10        }
11        if(k!=i)
12        swap(arr[i],arr[k]);
13     }
14 }

简单选择排序的平均时间复杂度为O(n²),但是它为不稳定的的排序方法。

简单选择排序

标签：ima gif 技术 mic margin class int block 选择排序

原文地址：https://www.cnblogs.com/carpeak/p/11619804.html

上一篇：PHP in_array不兼容问题

下一篇：ExtJs自学教程(1)：一切从API開始

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：简单选择排序
文章链接：http://soscw.com/essay/36132.html

亲，登录后才可以留言！

简单选择排序

1 简单选择排序

1.1 算法步骤

简单选择排序的平均时间复杂度为O(n²),但是它为不稳定的的排序方法。

评论

热门文章

推荐文章

最新文章

置顶文章

简单选择排序

1 简单选择排序

1.1 算法步骤

简单选择排序的平均时间复杂度为O(n2),但是它为不稳定的的排序方法。

评论

热门文章

推荐文章

最新文章

置顶文章

1 简单选择排序　

简单选择排序的平均时间复杂度为O(n²),但是它为不稳定的的排序方法。