算法导论2.2-2——选择排序
来源:互联网 发布:能看电视的软件 编辑:程序博客网 时间:2024/05/18 03:42
1.算法思想:
考虑排序存储在数组A中的n个数:首先找出A中的最小元素并与A[1]进行交换,接着,找出A中的次最小元素与A[2]交换。
2.代码:
#include <iostream>
using namespace std;
int main()
{
int i,j,a[20],n;
int min,temp,minj;
cout<<"输入数组元素个数:"<<endl;
cin>>n;
cout<<"输入"<<n<<"个数:"<<endl;
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n;i++)
{
min=a[i];
minj=i;
for(j=i+1;j<n;j++)
{
if(a[j]<min){min=a[j];minj=j;}
}
temp=a[i];
a[i]=a[minj];
a[minj]=temp;
}
for(i=0;i<n;i++)
{
cout<<a[i];
}
return 0;
}
3.时间复杂度:
平均复杂度:每次循环需要访问n-i个元素得到最小值,故其总的比较次数为(N+1)*N/2,故复杂度为O(N^2)
最好情况:与平均情况一致
最坏情况:与平均情况一致
稳定性:假设a=b,并且a在b的前面,而在某轮循环中最小值在b的后面,而次最小值需要跟a交换,那么该轮过后,b就在a前面了,所以,该排序算法不稳定
0 0
- 算法导论2.2-2——选择排序
- 算法导论——选择排序
- 学习算法导论——选择排序
- 选择排序—算法导论学习
- 算法导论——2.1-2选择排序
- 【算法导论】 2.2选择排序
- 【算法导论】选择排序
- 算法导论2.2-2selection-sort(选择排序)
- 算法导论_选择排序
- 【算法导论】选择排序法
- 算法导论-----------选择排序 c++
- 《算法导论》学习笔记之Chapter 2-2.1,2.2,2.3插入排序,选择排序,归并排序
- 算法导论—快速排序
- 算法导论—计数排序
- 算法导论篇—排序
- 《算法导论》2、选择排序实现(C++)
- 算法导论学习日记(2)--选择排序
- 算法导论—排序—插入排序
- Objective-C基础内容简单介绍
- Deliver Form 怎样确定 Lot Serial 使用的 LOV
- opencv IplImage结构
- 数据库连接过多问题
- Python执行系统命令的方法 os.system(),os.popen(),commands
- 算法导论2.2-2——选择排序
- Incompatible .class files version in required binaries.
- git: clone、checkout、多个 ssh key 生成、 修改 commit 信息(--amend)
- LeetCode || Excel Sheet Column Title
- C#中一些字符串操作的常用用法
- Android数据库高手秘籍:SQLite命令
- Uncaught SyntaxError: Unexpected end of input 是什么意思
- 输入输出流概念
- 解决程序问题