简单选择排序
来源:互联网 发布:linux sleep 1s 编辑:程序博客网 时间:2024/06/14 07:14
冒泡排序是 相邻两个元素之间进行比较,交换
简单选择排序是 每一趟在后面n-i+1个待排元素中选取关键字最小的元素
如 12 2 5 6 1
冒泡排序一趟:2 5 6 1 12 (两两比较)
选择排序一趟:1 12 5 6 2 (查找最值)
#include <iostream>using namespace std;void SimpleSelect(int a[],int n){ int temp=0; int k=0; for(int i=0;i<n;i++) { k=i; for(int j=i+1;j<n;j++) { if(a[k]>a[j]) { k=j; } } temp = a[i]; a[i] = a[k]; a[k] = temp; }}int main(int argc, char const *argv[]){ int a[8] = {20,6,23,12,68,16,1,10}; SimpleSelect(a,8); for(int i=0;i<8;i++) { cout<<a[i]<<" "; } cout<<endl; return 0;}
阅读全文
0 0
- 选择排序-简单选择排序
- 【选择排序】简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 选择排序------简单选择排序
- 选择排序--简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 排序 -- 简单选择排序
- 排序-简单选择排序
- 排序。。。简单选择排序
- 简单排序---选择排序
- 简单排序:选择排序
- 排序-简单选择排序
- 【排序】简单选择排序
- 排序:简单选择排序
- 简单排序--选择排序
- 简单排序:选择排序
- 数据结构学习日记(1)——栈模板的代码实现
- 数据结构Java实现02----线性表与顺序表
- NTP服务器同步本地时间(WinForm)
- 用construct2制作游戏
- python读写二进制文件
- 简单选择排序
- 【八】Java的异常处理
- 文件管理,文件安全的命令
- 1008
- poj1751 Highways
- C++ char*,const char*,string的相互转换
- Nexus 私服(Linux)搭建
- 334. Increasing Triplet Subsequence
- C++之STL Stack和Queue(4)---《C++ STL》