选择排序的伪代码
2010-01-30 20:42
162 查看
以下是选择排序的伪代码以及一些分析:
SELECTION-SORT(A) 执行次数
1 for j = 1 to Length(A) n
2 i = j n
3 key = A(i) n
4 for i to Lenth(A) n(n+1)/2
5 if key>A(i) ...
6 key = A(i) ...
7 k = i ...
8 A(k) = A(j) ...
9 A(j) = key ...
所以run time is O(n*n)
本文出自 “无聊之地” 博客，请务必保留此出处http://quxiao.blog.51cto.com/933548/272425
SELECTION-SORT(A) 执行次数
1 for j = 1 to Length(A) n
2 i = j n
3 key = A(i) n
4 for i to Lenth(A) n(n+1)/2
5 if key>A(i) ...
6 key = A(i) ...
7 k = i ...
8 A(k) = A(j) ...
9 A(j) = key ...
所以run time is O(n*n)
本文出自 “无聊之地” 博客，请务必保留此出处http://quxiao.blog.51cto.com/933548/272425
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Java代码：数组选择排序 （升序降序）
- Java中的选择排序和冒泡排序思想及代码实现
- 看数据结构写代码（2） 选择排序 和 冒泡排序 算法优化
- 数据结构 - 只需选择排序(simple selection sort) 详细说明 和 代码(C++)
- Java 实现选择排序代码
- 常见对象_数组高级选择排序原理图解、数组高级选择排序代码实现
- 用JAVA代码实现选择排序
- 八大排序算法之-选择排序 java代码
- 简单选择排序和二元选择排序的代码实现
- 选择排序、快速排序代码
- Java冒泡排序与直接选择排序代码随笔
- C++ 直接选择排序的实现实例代码
- O(N2)的三种排序-- 冒泡、选择、插入（java代码）
- 选择排序、树形排序、堆排序的java代码实现
- 1.数组--最大值 2.数组--选择排序与图解 3.数组--冒泡排序图解 4.数组--1.自带排序2.遍历功能方便 5.数组-常见操作-排序位置置换代码提取
- 直接选择排序 C代码
- 选择排序与冒泡法排序的C代码实现
- 冒泡排序，选择排序的的代码实现
- C语言实现选择排序、冒泡排序和快速排序的代码示例
- Python实现冒泡排序、选择排序、插入排序、快速排序、归并排序、二分法查找算法（基于《算法导论》伪代码）