数据结构-选择排序-简单选择排序
来源:互联网 发布:电脑操作监控软件 编辑:程序博客网 时间:2024/05/29 15:08
选择排序
①简单选择排序。←this
②树形选择排序。
③堆排序。
SELECTIONSORTREC简单选择排序
令A[1...n]为一个有n个元素的数组,一种将A中元素进行排序的简单直接算法
描述过程:首先找到最小元素,将其存放到A[1]中,然后找到剩下的n-1个元素 中的最小元素,将其存放到A[2]中,重复如此,找到第二大元素放到A[n-1]中。
输入:n个元素的数组A[1..n]。
输出:按非降序排列的数组A[1..n]。
for i ←1 to n-1
k ←i
for j ←i +1 to n
if A[ j ] < A [ k ] then k ←j
end for
if k≠i then 交换A[ i ] 与A [ k ]
end for
比较次数为:n(n-1)/2,赋值次数界于0与3(n-1)之间
#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int N=10;void SelectionSort(int *a,int st,int ed){for(int i=st;i<=ed-1;++i){int k=i;for(int j=i+1;j<=ed;++j)if(a[j]<a[k]) k=j; //查找第i小元素 if(k!=i) swap(a[i],a[k]);}}int main(){int a[N]={5,6,3,2,1,8,9,7,4,10}; SelectionSort(a,0,N-1);for(int i=0;i<N;i++){printf("%d ",a[i]);}return 0;}
递推版本:
sort( i )
if i < n then
k ← j
for j ← i+1 to n
if A[ j ] < A[ k ] then k ← j
end for
if k≠i then 交换A[ i ] 与A [ k ]
sort(i+1)
end if
#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int N=10;void SelectionSort2(int *a,int i,int ed){if(i<ed){int k=i;for(int j=i+1;j<=ed;++j)if(a[j]<a[k]) k=j; //查找第i小元素 if(k!=i) swap(a[i],a[k]);SelectionSort2(a,i+1,ed);}}int main(){int a[N]={5,6,3,2,1,8,9,7,4,10}; SelectionSort2(a,0,N-1);for(int i=0;i<N;i++){printf("%d ",a[i]);}return 0;}
0 0
- 数据结构----简单选择排序
- 数据结构简单选择排序
- 数据结构-选择排序-简单选择排序
- 【C#数据结构】简单选择排序
- 数据结构 - 简单选择排序法
- 初学数据结构---简单选择排序
- [Java数据结构]简单排序之选择排序
- 数据结构 排序 选择排序
- 【数据结构】:排序--选择排序
- 【数据结构】算法10.9 选择排序-简单选择排序
- 选择排序-简单选择排序
- 【选择排序】简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 选择排序------简单选择排序
- 选择排序--简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 【CCFCSP】201412-3 集合竞价
- 【教程】强烈推荐一款超级贴图生成软件——CrazyBump
- myBatis工具类
- 【Java之网络编程】2.Socket
- BZOJ 3275: Number
- 数据结构-选择排序-简单选择排序
- 543. Diameter of Binary Tree
- cgroup与supervisor
- 编程练习之字符串连接的最长路径查找
- ubuntu caffe opencv pip
- cogs 740. [网络流24题] 分配问题
- 大数计算
- C++之虚函数表解析
- 4657: tower