选择排序-java实现
来源:互联网 发布:网络安全法培训ppt 编辑:程序博客网 时间:2024/05/18 03:07
选择排序和冒泡排序相比,减少了交换的次数(因为使用了min作为标记),比较次数仍然相同。
SelectSort.java
package bubblesort;
public class SelectSort {
public static void selectSort(long[] array){
int min;//记录最小的数的下标
int out,in;
int len=array.length;
for(out=0;out<len;out++){
min=out;
for(in=out+1;in<len;in++){
if(array[in]<array[min])
min=in;
}
long temp = array[out];
array[out] = array[min];
array[min] = temp;
}
}
}
Test.java
package bubblesort;
import java.util.Arrays;
public class Test {
public static void main(String[] args) {
long[] a={22,12,44,13,78,32};
System.out.println("排序前"+Arrays.toString(a));
//BubbleSort.bubbleSort(a);
SelectSort.selectSort(a);
System.out.println("排序后"+Arrays.toString(a));
}
}
0 0
- java实现选择排序
- Java实现选择排序
- Java实现选择排序
- 选择排序java实现
- 选择排序(Java实现)
- 选择排序 Java实现
- Java 实现选择排序
- java实现选择排序
- JAVA实现选择排序
- JAVA 实现选择排序
- java 实现选择排序
- java实现选择排序
- java实现选择排序
- java实现选择排序
- 选择排序,Java实现
- java 实现选择排序
- java实现选择排序
- 选择排序(java实现)
- java中多线程介绍
- 网络编程知识(11)--DNS
- get请求中文乱码
- hdu1111 Secret Code ----复数+DFS
- Part2:Unity学习笔记十三 - Space Shooter(从视频最后一课向Done_Main.unity场景修改的过程)
- 选择排序-java实现
- linux系统swappiness参数在内存与交换分区间优化
- 如何定位和解决Andorid的内存溢出问题(大总结)
- 直播风口之下,视频社交会成为下一个流量平台吗?
- merge into语句
- 重载和重写(覆盖)的区别
- 20160511 GreenPlum8 数据倾斜对数据的影响
- CSerialPort类解析
- tableView侧滑显示多个按钮(IOS 8.0)