排序-选择排序
来源:互联网 发布:数据库唯一性约束 编辑:程序博客网 时间:2024/05/17 15:22
选择排序:
进行选择排序就是把所有的队员扫一遍,从中挑出(或者选择)最矮的一个队员。最矮的这个队员和站在队列最左端的队员交换位置,即站到0号位置。现在最左端的队员是有序的了,不需要再交换位置了。
再次扫描队列时,就从1号位置开始,还是寻找最矮的,然后和1号位置的队员交换,这个过程一直持续到所有的队员都排定。
public class SelectionSort
{
public static void main(String[] args)
{
//待排序数组元素
int array[] ={159,178,168,150,187,164,167,188,177,173};
for(int i = 0;i<array.length;i++) { int min =i; //将当前下标定义为最小值下标 for(int j= i+1;j<array.length;j++) //遍历数组元素 { if(array[min] >array[j] ) //如果找到比当前最小值还小的元素,则执行交换 { int temp=array[min]; array[min]=array[j]; array[j]=temp; } } } for(int i=0;i<array.length;i++) { System.out.println(array[i]); }}
}
选择排序的效率:选择排序和冒泡排序执行了相同的次数的比较: N*(N-1)/2
对于10个数据项,需要45次比较。然而,10个数据项只需要少于10次交换。对于100个数据项,需要4950次比较,但只进行了不到100次交换。N值很大时,比较的次数是主要的,所以结论是选择排序和冒泡排序一样运行了O(N^2)时间。但是,选择排序无疑更快,因为它进行的交换少得多。
0 0
- 排序-->选择排序(选择排序&&堆排序)
- 排序 - [选择排序 - 堆排序]
- 排序-插入排序、选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 简单的单片机实验
- Plesk安装
- 选择排序与冒泡排序
- 你们也只剩下点赞的交情
- AndroidStudio1.5 安装完成后初次启动卡在download Components解决办法
- 排序-选择排序
- Struts2总结
- 2016.11.22 Java.lang.IllegalStateException
- Spring
- C++文件操作详解(ifstream、ofstream、fstream)
- 设计一个有getMin功能的栈
- “技能成就梦想 创新促进发展”2016年成德绵创新改革试验区第二届高技能人才交
- 将输入的制表符替换成适当数目的空格,使空格充满到下一个制表符终止的地方。
- Spring Boot 菜鸟教程 2 Data JPA