直接选择排序
来源:互联网 发布:excel大量数据统计 编辑:程序博客网 时间:2024/05/29 15:59
算法描述:第1次在数组a[0]~a[n]中,找到最大(最小)元素和a[0]交换,第2次从a[1]~a[n-1]中找到最大(最小)元素和a[1]交换······第i次从a[i-1]~a[n-1]中找到最大(最小)元素和a[i-1]交换······直到第n-1次完成后结束。
选择排序是一种不稳定的比较排序方法
平均时间复杂度为O(n²)
空间复杂度(辅助空间)为O(1)
void xuanze(int b[],int n){// b[]为待排序数组,n为数字个数 int i,j,temp,ii; for(i=0;i<n-1;i++){ temp=b[i];ii=i; for(j=i+1;j<n;j++){ if(b[j]<temp){ temp=b[j]; ii=j; } } b[ii]=b[i]; b[i]=temp;// 编写时检查错误// printf("经过%d趟选择得:",i+1);// for(int k=0;k<n;k++)// printf("%-5d",b[k]);// printf("\n"); } printf("经过选择排序得:"); for(i=0;i<n;i++) printf("%-5d",b[i]);}
阅读全文
0 0
- 选择排序-直接选择
- 【排序】直接选择排序
- 【排序】直接选择排序
- 【排序】直接选择排序
- 选择排序--直接选择排序
- 选择排序 - 直接选择排序
- 选择排序-直接选择排序
- 选择排序-直接选择排序
- 直接选择排序
- 直接选择排序
- 直接选择排序
- Java 直接选择排序
- 直接选择排序举例
- 直接选择排序
- 直接选择排序算法
- 直接选择排序
- 直接选择排序
- 直接选择排序
- MP4文件格式详解——结构概述
- ccfinder编译过程问题解决
- 4-2 jmu-ds-顺序表区间元素删除(15 分)
- SprinTool Susite 使用Maven引入外部jar包步骤
- QT 下 json格式数据的 生成 和 解析
- 直接选择排序
- HDU
- 【Java概念】接口(11)
- 小白算法练习 归并排序 POJ Brainman lanqiao
- 浅谈ES6 块级作用域
- 1016. 部分A+B (15)--PAT乙级
- AtCoder Grand Contest 001 E
- pycharm笔记--设置字体大小
- DOM操作动态增加表格