public class BuddleSort {
/**
* 冒泡排序算法
* @author Jason Shieh
* @param orientNumbers
* @return
*/
public static int[] sort(int[] orientNumbers){
if(orientNumbers == null || orientNumbers.length == 0){
return orientNumbers;
}
int temp;
int last = orientNumbers.length - 1;
while(last > 1){// 从后往前逐步冒泡,直到剩最前面两个数为止
for(int i = 0; i < last; i ++){
if(orientNumbers[i] > orientNumbers[i + 1]){
// 相邻的两个数比较,小的放前面,大的放后面,一趟完成后,最大的就会冒泡至数组尾部
temp = orientNumbers[i];
orientNumbers[i] = orientNumbers[i + 1];
orientNumbers[i + 1] = temp;
}
}
last --;
}
return orientNumbers;
}
public static void main(String[] args) {
int[] myNumbers = {13, 1231, 56, 34, 546, 31, 1, 4, 4465, 464};
int[] numberSorted = BuddleSort.sort(myNumbers);
for(int i = 0; i < numberSorted.length; i ++){
System.out.println(numberSorted[i]);
}
System.out.println("length orient:" + myNumbers.length);
System.out.println("length now:" + numberSorted.length);
}
}
分享到:
相关推荐
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
没办法,有好资源只能上次20M,先上传小的,呵呵,大伙儿不要笑话我就是了!不过香蕉皮、鸡蛋就只管扔就是了,呵呵````
冒泡排序算法详细分析那还等hi实地阿基hihi大UI一及对阿迪年hiue一群
用java实现冒泡排序算法,开发者必会的几种算法
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...
//冒泡排序 for(int i=0;i;i++){ for(int j=i+1;j;j++){//注意j的开始值是i+1,因为按照排序规则,比a[i]大的值都应该在它后面 if(a[i] > a[j]){ int temp = a[j]; a[j] = a[i]; a[i] = temp; ...
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 走访元素的工作是重复...
java冒泡排序算法,sort方法,main方法
主要介绍了Java实现冒泡排序与双向冒泡排序算法的代码示例,值得一提的是所谓的双向冒泡排序并不比普通的冒泡排序效率来得高,注意相应的时间复杂度,需要的朋友可以参考下
三种冒泡排序算法的例子,比较区别与联系!
主要介绍了浅析java双向冒泡排序算法,并附上源码,需要的朋友可以参考下
掌握如何在C语言和Java语言中实现冒泡排序算法 了解并比较不同编程语言在实现相同算法时的异同点 提升自己的算法实现和应用能力 其他说明: 本文的代码示例清晰易懂,适合初学者入门。对于有经验的开发者,也可以...
从老师那弄的JAVA冒泡排序的一个讲解,不明白的可以好好看看哈
简单的选择排序,冒泡排序源代码,一个文件是测试类,另外两个分别是选择排序和冒泡排序的代码
JAVA冒泡排序和快速排序算法,符合实验报告要求哦
java冒泡排序集锦方法!所有的方法都有!很不错的!希望对大家有帮助哈哈!
Java冒泡排序算法实现,内附源码和详细注释
冒泡排序算法,Java语言写的,里面附了运行截图,分享给大家。
杨教授工作室 精心创作的优秀程序员 职业提升必读系列资料 杨教授工作室,版权所有,盗版必究, 1/29 页 1 跟我学 Java 面向对象程序设计技术及应用——应用冒泡排序算法实 现数组元素排序的 Java 程序实现示例 1.1 ...