基本排序算法——冒泡排序java实现
2013-08-29 18:39
686 查看
冒泡排序是原理最简单的一种排序算法,具体思想就不多说了,代码如下:
eclipse4.3中编译通过
具体运行吧,
eclipse4.3中编译通过
package sort.basic; import java.util.Arrays; public class bubbleSort { private static int[] nums={34,78,90,45,3432,343,43,545,464,57,23,1323}; public static int[] bubbleSortOnce(){ int[] num = nums; for(int i=0; i<num.length ;i++){ for(int j =1 ; j < num.length -i; j++){ if(num[j] < num[j-1] ){ int tmp = num[j]; num[j] = num[j-1]; num[j-1] = tmp; } } } return num; } public static int[] bubbleSortTwice(){ int[] num = nums; boolean exchanged = true; for(int i=0; i<num.length && exchanged ;i++){ for(int j =1 ; j < num.length -i ; j++){ exchanged = false; if(num[j] < num[j-1] ){ int tmp = num[j]; num[j] = num[j-1]; num[j-1] = tmp; exchanged = true; } } } return num; } public static void main(String[] args){ println(Arrays.toString(bubbleSortOnce())); println(Arrays.toString(bubbleSortTwice())); } private static void println(String str){ System.out.println(str); } }
具体运行吧,
相关文章推荐
- 排序算法的java实现-冒泡排序
- 基本排序算法——选择排序java实现
- [排序算法]--冒泡排序的三种实现(Java)
- 排序算法之冒泡排序的思想以及Java实现
- 用java实现3种基本的排序算法
- 基本排序算法-java实现
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 排序趟[置顶] Java和C实现的冒泡排序(基本思想)
- java基本排序算法的实现
- 排序算法(一):JAVA实现冒泡排序
- 用Java实现 一些面试要求的基本的排序算法
- 基本排序算法——快速排序java实现
- 八种排序算法java实现(1)----冒泡排序
- 必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序
- 【实现】网络131第6周实验——Java基本语法(闰年、等级、Fibonacci数列、冒泡排序)
- 八大排序算法 Java、Python、C++实现 -- 冒泡排序
- 经典排序算法(一)--冒泡排序、快速排序java实现
- Java基本排序实现--插入排序,选择排序,冒泡排序
- 必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序
- Java实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等