选择排序的伪代码
2013-11-14 16:59
302 查看
以下是选择排序的伪代码以及一些分析:
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中的选择排序和冒泡排序思想及代码实现
- 算法代码实现之选择排序,Golang(Go语言)实现
- 简单选择、冒泡、插入排序思想及Java实现代码
- 插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序的C++代码实现
- Java中的选择排序和冒泡排序的代码
- 算法代码实现之选择排序,C/C++ 实现
- 冒泡排序,选择排序,折半查找代码小解
- 八大排序算法之-选择排序 java代码
- 算法代码实现之选择排序,Java实现
- 用JAVA代码实现选择排序
- 冒泡排序,选择排序的理解及代码实…
- Java冒泡排序与直接选择排序代码随笔
- java实现数组的冒泡排序、选择排序代码
- 简单的C语言选择排序实现代码
- 快速排序代码(选择最右值最为枢纽元)
- C语言冒泡排序及选择排序优化<代码>
- C语言入门:选择排序(代码实现,而不是排序方法阐述)
- 选择排序与冒泡法排序的C代码实现
- 快速排序-常见中轴(主元pivot)选择方法及实现代码(末位/随机/三数中值/..)