直接选择排序
来源:互联网 发布:中国对东盟投资数据 编辑:程序博客网 时间:2024/06/06 07:35
排序过程:第一次选择最小的元素放在0位置
第二次选择剩余最小的放在1位置
。。。。。
public void sorting() {int temp;int address=0;for(int i=0;i<array.length-1;i++){temp=array[i];address=i;for(int j=i+1;j<array.length;j++){if(temp>array[j]){temp=array[j];address=j;}}if(address!=i){array[address]=array[i];array[i]=temp;}}}
时间复杂度: 平均O(n^2) 最好O(n^2) 最坏O(n^2) 不稳定
代码下载:
http://download.csdn.net/detail/hbdatouerzi/9330395
0 0
- 选择排序-直接选择
- 【排序】直接选择排序
- 【排序】直接选择排序
- 【排序】直接选择排序
- 选择排序--直接选择排序
- 选择排序 - 直接选择排序
- 选择排序-直接选择排序
- 选择排序-直接选择排序
- 直接选择排序
- 直接选择排序
- 直接选择排序
- Java 直接选择排序
- 直接选择排序举例
- 直接选择排序
- 直接选择排序算法
- 直接选择排序
- 直接选择排序
- 直接选择排序
- shell排序
- write 操作文件注意事项
- “南大软院大神养成计划“_第二十一天的学习“
- Android Studio 设置内存大小及原理,优化运行速度
- JAVA设计模式之单例模式
- 直接选择排序
- 有向图(5)--一般化的有向图&&拓扑排序
- FFMPEG采集摄像头数据并切片为iPhone的HTTP Stream流
- mysql show processlist命令 详解
- Android Studio 快捷键
- Android中Handler消息机制
- C-047.枚举
- 用Autotools工具编写Makefile文件
- 剑指offer系列之十三:链表中的倒数第k个节点