C++ 直接选择排序的实现实例代码
来源:互联网 发布:如何用单片机控制电机 编辑:程序博客网 时间:2024/06/05 07:43
直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区,而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。
设数组为a[0…n-1]。
1. 初始时,数组全为无序区为a[0..n-1]。令i=0
2. 在无序区a[i…n-1]中选取一个最小的元素,将其与a[i]交换。交换之后a[0…i]就形成了一个有序区。
3. i++并重复第二步直到i==n-1。排序完成。
void Selectsort(int a[], int n) { int i, j, nMinIndex; for (i = 0; i < n; i++) { nMinIndex = i; //找最小元素的位置 for (j = i + 1; j < n; j++) if (a[j] < a[nMinIndex]) nMinIndex = j; Swap(a[i], a[nMinIndex]); //将这个元素放到无序区的开头 } } inline void Swap1(int &a, int &b) { if (a != b) { a ^= b; b ^= a; a ^= b; } }
阅读全文
0 0
- C++ 直接选择排序的实现实例代码
- C++ 直接选择排序的实现实例代码
- 直接选择排序 C代码
- 选择排序的c实现代码
- Java代码 实现直接选择排序
- C实现单链表直接选择排序
- C/Python实现直接选择排序
- C 直接选择排序
- 选择排序与冒泡法排序的C代码实现
- 选择排序与冒泡法排序的C代码实现
- 选择排序的实现——直接选择排序
- 排序实例 - 直接选择排序, 冒泡排序
- 简单的C语言选择排序实现代码
- 快速排序,冒泡排序,直接选择排序的算法实现
- 选择排序----直接选择排序----java实现
- C语言直接选择排序
- 选择排序的c实现
- 内排序算法的java实现---直接选择排序
- SSR的搭建教程和SSR一键脚本,安装BBR,锐速脚本
- window上mysql绿色版安装
- 如何部署JSP应用到阿里云服务器上(一)
- ViewPager使用方式
- oracle 按照时间分组统计求和
- C++ 直接选择排序的实现实例代码
- 如何部署JSP应用到阿里云服务器上(二)
- 1168: 账单(指针专题)
- UMeditor与SpringMVC的整合和上传图片使用
- js 获取行间样式
- 告诉各位为如何学习linux系统
- 初认小程序
- NoClassDefFoundError.
- JQuery Ajax5