选择排序 java实现
来源:互联网 发布:window的端口共有多少 编辑:程序博客网 时间:2024/06/03 18:20
/**
* 选择排序
* 过程:比较这一组数据,找到该组数据中最小的项,与最左边的项进行位置交换,排除上一步已经排序好的数据,
* 继续进行比较该组数据,找到最小值,与最左边的进行交换,不断重复,进行n-1次交换后,就会得到正确的排序。
*
* 选择排序的交换次数是n-1次,即O(N),而冒泡排序的交换次数是n*(n-1)/2,即O(N^2)
* 但是它的比较次数仍然是n*(n-1)/2,即O(N^2),和冒泡排序的比较次数是一致的。
* @author lenovo
*
*/
public class SelectSort {
public static void main(String[] args) {
int[] array ={12,6,4,1,53,89,72,33,25,87};
select(array);
}
public static void select(int[] a){
int min;
for(int i=0;i<a.length-1;i++){
min =i;
for(int j=i+1;j<a.length;j++){
if(a[j]<a[min]){
min=j;
}
}
swap(i,min,a);
printArray(i,a);
}
printArray(a.length,a);
}
public static void swap(int out,int min,int[] a){
int temp = a[min];
a[min] = a[out];
a[out] =temp;
}
public static void printArray(int count,int[] a){
System.out.println("第"+count+"排序:");
for(int i=0;i<a.length-1;i++){
System.out.print(a[i]+",");
}
System.out.println(a[a.length-1]);
}
}
阅读全文
0 0
- java实现选择排序
- Java实现选择排序
- Java实现选择排序
- 选择排序java实现
- 选择排序(Java实现)
- 选择排序 Java实现
- Java 实现选择排序
- java实现选择排序
- JAVA实现选择排序
- JAVA 实现选择排序
- java 实现选择排序
- java实现选择排序
- java实现选择排序
- java实现选择排序
- 选择排序,Java实现
- java 实现选择排序
- java实现选择排序
- 选择排序(java实现)
- 敏捷转型实战问题解答
- map channel use
- mysql查询某个表所有字段名
- 一个简单的socket客户端和服务端的例子
- 关于JS判断字符串是否为空的讨论
- 选择排序 java实现
- ubuntu--串口调试助手
- 今天是胡编乱造的js课。(╯‵□′)╯︵┻━┻。
- 简单例子理解装饰器
- 导入excel数据到数据库
- Xcode 界面详解
- hdu1556(线段树)
- selenium+python 实现163邮箱自动发送
- fragment中的数据缓存