选择排序
来源:互联网 发布:诲女知之乎的语气 编辑:程序博客网 时间:2024/06/04 18:53
选择排序的思路:第一次扫描,扫描整个列表找出最小值,将该值与该列表第一个位置处的值交换。第二次扫描,扫描整个列表找出最小值,将该值与该列表第二个位置处的值交换。第三次扫描......直到扫描N此,对整个列表完成排序。
示例代码:
public class SelectionSort {public static <T extends Comparable<? super T>> void selectionSort(T[] data){int min;T temp;for(int index =0;index<=data.length-1;index++){min=index;for(int scan =index+1;scan<data.length;scan++)if(data[scan].compareTo(data[min])<0)min=scan;temp=data[min];data[min]=data[index];data[index]=temp;}}}
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- SGU 110 Dungeon(计算几何)
- __weak 与__strong的理解与应用
- RPC在neutron中的应用
- Mysql存储过程使用多个游标的处理
- 如何将centos7中的网卡名字改为eth格式
- 选择排序
- iOS开发之友盟推送配置教程
- 字节序
- 【Android界面实现】ActionBar使用的若干细节整理
- jQuery的deferred对象详解
- Service和Thread的关系和区别
- Android调用系统相机和图库
- 单选框和复选框
- 几秒前,几分钟前,几小时前,几天前,几月前,几年前的java实现