简单选择排序(复杂度是n2)
来源:互联网 发布:js div左右滑动效果 编辑:程序博客网 时间:2024/05/29 09:05
package sort;
public class SimpleSelectionSort {
public static void main(String[] args) {
int[]a={1,600,3,2,45,2,8,0};
display(a);
sortMethod(a);
}
public static void display(int[] s){
for(int k=0;k<s.length;k++){
System.out.print(s[k]+" ");
}
}
public static void swap(int[]s,int i,int j ){
int temp;
temp=s[i];
s[i]=s[j];
s[j]=temp;
}
public static void sortMethod(int[]s){
int min;
for (int i=0;i<s.length-1;i++){
min=i;
for(int j=i+1;j<s.length;j++){
if (s[j]<s[min]){
min=j;
}
if (i!=min){
swap(s,i,min);
}
}
}
display(s);
}
}
public class SimpleSelectionSort {
public static void main(String[] args) {
int[]a={1,600,3,2,45,2,8,0};
display(a);
sortMethod(a);
}
public static void display(int[] s){
for(int k=0;k<s.length;k++){
System.out.print(s[k]+" ");
}
}
public static void swap(int[]s,int i,int j ){
int temp;
temp=s[i];
s[i]=s[j];
s[j]=temp;
}
public static void sortMethod(int[]s){
int min;
for (int i=0;i<s.length-1;i++){
min=i;
for(int j=i+1;j<s.length;j++){
if (s[j]<s[min]){
min=j;
}
if (i!=min){
swap(s,i,min);
}
}
}
display(s);
}
}
0 0
- 简单选择排序(复杂度是n2)
- 简单选择排序(O(n2))
- 复杂度为O(n2)的选择排序(1)
- 复杂度为O(n2)的选择排序(1)
- 冒泡排序优化算法(复杂度是n2)
- 复杂度为O(n2)的选择排序
- 项目3的程序1——复杂度是O(n2)的选择排序程序
- 直接插入算法(复杂度是n2)
- 简单选择排序(学习大话数据结构)(时间复杂度n*n)
- 一棵排序二叉树(即二叉搜索树BST),令 f=(最大值+最小值)/2,设计一个算 //法,找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。
- 冒泡,选择,插入,时间复杂度O(n2)算法感悟(此博文属于对于排序过程有大概了解的同学)
- O(N2)的三种排序-- 冒泡、选择、插入(java代码)
- 简单排序(选择排序)
- 简单排序算法:简单选择排序(选择排序)
- 简单排序(简单选择排序)
- 直接插入排序(O(n2))
- 希尔排序(O(nlogn)-O(n2))
- 为什么冒泡排序最好情况下(有序)时间复杂度是O(n),而快速选择是O(O^2)?
- android模拟器启动不了,出现乱码提示
- service工程报错解决方案
- 机器学习 条件随机场CRF
- Andriod Fragment---给Activity添加一个Fragment
- 浅谈iOS中MVVM的架构设计与团队协作
- 简单选择排序(复杂度是n2)
- android 联系人 首字母分类 封装(更新)
- 我生命中的钱事:学费!
- C++ 字节对齐专题
- GET和POST的真正区别
- odoo 性能调优以及负载均衡
- 爬虫入门(1)
- mina iobuffer byte[]、String之间转换
- 最大整数 贪心***