经典排序算法之冒泡排序
来源:互联网 发布:监听rpc服务器端口 编辑:程序博客网 时间:2024/04/30 16:23
冒泡排序是通过比较相邻两个元素,不符合规则的进行交换,这样一趟下来,相邻的两个元素肯定是满足规则的,并且最大或者最小的元素肯定排到了队列的最边上
【代码】
public class BubbleSort {
public static void main(String[] args){
int[] sort = {5,4,1,7,2,3};
System.out.println("before: " );
print(sort);
sort(sort);
System.out.println("after: " );
print(sort);
}
public static void swap(int[] s, int i, int j){
int temp = s[i];
s[i] = s[j];
s[j] = temp;
}
/**
* 一趟下来,最小的元素被排到最左边
* @param s
*/
public static void sort1(int[] s){
for(int i = 0 ; i < s.length - 1; i++){
for(int j = s.length - 1 ; j > i; j--){
if(s[j] < s[j-1]){
swap(s,j,j-1);
}
}
}
}
/**
* 一趟下来,最大的元素被排到最右边
* @param s
*/
public static void sort(int[] s){
for(int i = 0 ; i < s.length - 1; i++){
for(int j = 0; j < s.length - i - 1; j++){
if(s[j] > s[j+1]){
swap(s,j,j+1);
}
}
}
}
public static void print(int[] a){
for(int i : a){
System.out.println(i);
}
}
}
- 经典排序算法之冒泡排序算法
- 经典算法之冒泡排序
- 经典算法之冒泡排序
- 经典算法之冒泡排序
- C--经典算法之排序---冒泡排序
- 经典算法学习:排序之冒泡排序
- 经典排序算法之冒泡排序
- 经典排序算法之冒泡排序
- 经典排序算法之冒泡排序
- 经典排序算法之冒泡排序
- 经典排序算法之------冒泡排序
- Java经典排序算法之冒泡排序
- 经典排序算法之冒泡排序
- 【排序算法】经典排序算法之冒泡排序
- JS经典算法之冒泡排序算法
- 冒泡---经典排序算法
- 经典算法---冒泡排序
- 经典算法---冒泡排序
- TCP快速重传与快速恢复机制
- 隐性改变display类型
- GC是什么? 为什么要有GC?
- Android开发中网络编程与常见功能优化总结
- 二项队列(类结构及节点定义)
- 经典排序算法之冒泡排序
- MC9S12G128 内部flash与eeprom的读写配置
- Android-SDK-Windows的sdk manager闪退
- iOS runtime机制实现给分类添加属性
- 杭电2501
- iOS 自定义结构体、结构体转换成对象
- unix Domain socket(python)
- MC9S12G中文教学
- c++ virtual的作用