算法分析设计与分析-蛮力法(2)--冒泡排序
2017-11-16 18:12
441 查看
冒泡排序是比较表中的响铃元素,如果是逆序则交换顺序,重复多次即可将最大元素排到最后,然后将第二大元素排到倒数第二位,依次进行排序。
package Force_Method;
public class BublieSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {87,45,68,90,29,23,34,17,123,12456,1};
BubleSort(a);
//selectionSort(a);
for(int i=0;i<a.length;i++){
System.out.println(a[i]+"");
}
}
private static void BubleSort(int[] a) {
//冒泡排序
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
}
package Force_Method;
public class BublieSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {87,45,68,90,29,23,34,17,123,12456,1};
BubleSort(a);
//selectionSort(a);
for(int i=0;i<a.length;i++){
System.out.println(a[i]+"");
}
}
private static void BubleSort(int[] a) {
//冒泡排序
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
}
相关文章推荐
- 算法分析设计与分析-蛮力法(3)--顺序查找
- 算法分析设计与分析-蛮力法(1)--选择排序
- 算法分析与设计——递归算法(二)1.汉罗塔问题
- 算法分析与设计——LeetCode Problem.24 Swap Nodes in Pairs
- 算法分析与设计之五大常用算法 (I) —— 分治算法
- 算法分析与设计-14-最小生成树的Prim算法
- 算法分析与设计第二周习题:分治算法之P215,P169,P53
- 算法分析与设计——LeetCode Problem.258 Add Digits
- 算法分析与设计——LeetCode Problem.17 Letter Combinations of a Phone Number
- 红黑树的原理分析和算法设计
- 算法分析与设计——LeetCode Problem.1 Two Sum
- [算法设计与分析]3.2.3数组记录状态信息(互不相同的9位数+圆圈报数游戏)
- 算法分析与设计课程——LeetCode刷题之Merge Two Sorted Lists
- 算法分析与设计课程(18):【leetcode】Clone Graph
- 算法分析与设计——LeetCode:5. Longest Palindromic Substring
- YUV / RGB 格式分析及快速查表算法设计
- 蛮力算法: 选择排序 冒泡排序(详解)
- 三杯水问题 算法分析、设计与实现(Java)
- 算法分析与设计课程(3):【leetcode】Permutations
- 第三周算法分析与设计:Search in Rotated Sorted Array